Teme Propuse

Acest articol a fost adăugat de FMI - ALexandru Mihai •the_snyper06 Intră aici dacă doreşti să scrii articole sau află cum te poţi implica în celelalte proiecte infoarena!

Pozitie	Nume	Scor
15847	Leu Manuela •EmmaL	50
15847	Ichim Andrei •andr3yon3	50
15847	Enculescu Ciprian •CypyNX	50
15847	Alexandru Tudor •ghepard99	50
15847	Dumitra Cristian •dumitra_cristian	50
15847	Rotariu Cosmin •KoOsMoS	50
15847	Dalila •MirunaD	50
15847	Dragos Chis •DragosChis	50
15847	Oana Daniel •Danyel26	50
15847	Bas Tan •bastan	50
15847	Zaharia Raul •arhimonde	50
15847	Alex Grosu •zebster	50
15847	ADD DDA •crazeebmx	50
15847	Narita Thomas •narita12	50
15847	Ovidiu Chile •sliding41	50
15847	Onu Diana Maria •OnuDiana	50
15847	Tenescu Andrei •Tzeny	50
15847	Radu Calin-Stefan •Svensson	50
15847	Borca Alina •Borca	50
15847	Gepetto •gepetto	50
15847	cantoninicholas •cantoninicholas	50
15847	Shalau Dumitru •infomaster666	50
15847	Tiplea Marius •marius1994	50
15847	Gyulai Claudiu •claudiugyulay	50
15847	Raluca •Ralle	50
15847	Borlovan Sandra-Michaela •borlovansandra	50
15847	Pop Bianca •biencush14	50
15847	Caliman Alexandru •caliman_al	50
15847	andrei grasu •andreimarian	50
15847	dani demagog •demagogu	50
15847	Kajanto Sandor •kayamen	50
15847	Fazekas Zsolt •fzsolt93	50
15847	tocan ocxana •ocxaana	50
15847	Niculescu Bogdan •bogdhy	50
15847	Doloczki Dalma •Dalma	50
15847	aalabama •taok	50
15847	Edp100 •edp100	50
15847	Ienciu Antoniu •tonyyy_14	50
15847	Lazar Claudiu Florin •Link	50
15847	Florea Bogdan •BogdanFl	50
15847	Cernea Teodora •funlovinggirl	50
15847	jean valjean •abcdef	50
15847	Urs David •davidurs1	50
15847	Ignat Lorand •Rock32	50
15847	go gcc •0000	50
15847	Radu Radu •rhadookoo	50
15847	Sebastian Ioan •dark_avatar	50
15847	reus adriana •adrianaqt	50
15847	Petru Rares •PetruRares	50
15847	Adrian Bona •adib	50

• Continut:
• Programare Procedurala
  • Aplicatia 1
  • Aplicatia 2
  • Aplicatia 3
• Algoritmi si Structuri de Date

Programare Procedurala

Aplicatia #1

Se dau n <= 10 000 000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.

Explicatie:

• 7317 = 1 1100 1001 0101 ₍₂₎

Aplicatia #2

Se da un numar, afisati cel mai mic numar mai mare ca el care are acelasi numar de biti si cel mai mare numar mai mic ca el care are acelasi numar de biti. 

Explicatie:

• 6 = 0110 ₍₂₎
• 9 = 1001 ₍₂₎
• 5 = 0101 ₍₂₎

Aplicatia 3

Se da un sir de n = 2k + 1 (k <= 10 000 000) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela?

Explicatie:

• 7 9 7 3 9

Algoritmi si Structuri de Date Arhiva Educationala

Problema	•FMI - ALexandru Mihai	•Mihai Bogdan	•FMI - Balauru Paul
Floyd-Warshall/Roy-Floyd
Algoritmul lui Dijkstra ( N 2 si M log 2 N cu heapuri sau arbori de intervale + cu stl ( 3 implementari))
Parcurgere in latime
Parcurgere DFS - componente conexe (recursiv si iterativ)
Paduri de multimi disjuncte
Componente biconexe DF O(n)
Deque
Componente tare conexe
Algoritmul Bellman-Ford
Arbore partial de cost minim (Kruscal, Prim)
Heapuri