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
11420	mama mama •mamamama	100
11420	Pavel Georgescu •Pavel_Georgescu	100
11420	Ionescu stefan Alexandru •Stefan2256	100
11420	Andrunache Dragos Stefan •Andrunace_Stefan	100
11420	Heapuri cu reuniune - cont de incercari •Heap	100
11420	Campean Adrian •jumanji	100
11420	Florescu •florescu_albert	100
11420	Apreotesei Radu •raduapreotesei1	100
11420	Cristian Ciacu •cristianciacu1	100
11420	Homescu Monica •homescu.monica	100
11420	Lopataru Mihnea •Purcelino	100
11420	Laurentiu Mihalcea •laurentium1234	100
11420	convex - cont de incercari •hull	100
11420	Testing •TESTING123	100
11420	Velicu Alexandru Stefan •Alex695	100
11420	andra mates •andramates	100
11420	Bogdan Paduraru •bogdan_paduraru	100
11420	Matei Pisaru •matei2502	100
11420	ovidiu ustinescu •ovi2302	100
11420	Vasile Theodor •Theo_125	100
11420	Daniel Spatarelu •DanielCercel	100
11420	Romanescu Stefan-George •R2004GEO	100
11420	Darie Matei •Elmatt	100
11420	Iatu Antonio •IatuAntonio	100
11420	Cuconu Maria •marawan	100
11420	Test Test •test12321	100
11420	Belea Luca Andrei •Bankgzz	100
11420	Alexandru Groza •al3xandru	100
11420	Ploscaru Marian •Ploscaru	100
11420	Sandu Adrian •ELEMENTARO	100
11420	Maria Peteri •[email protected]	100
11420	Ciobanu Marius •Marius0023	100
11420	Alex Doncea •alexdoncea9	100
11420	Denisia Marcu •denisia17	100
11420	Paul Burca •RegeleDacilor	100
11420	Nagy Tamas •slightly	100
11420	Andrei Ardeleanu •Andrei2138	100
11420	Ionescu Andrei •DJSUPER29	100
11420	Vidru Rares •gifi	100
11420	Tareanu Adrian •TareanuAdrian1	100
11420	Codrin Muntean •Codrin91	100
11420	Paula Alexandrescu •paulaalexandrescu	100
11420	Savu Diana Ioana •dididia23	100
11420	Belu Mara Luciana •kyanashi	100
11420	Neacsu-Tranciuc Sasa-Andrei •NT-SA	100
11420	Paula Balan •PaulaB	100
11420	Ioana Livia Popescu •IoanaLiviaP	100
11420	Ioana Livia •IoanaLivia	100
11420	Bogdan-Marian Cazan •cazanbogdan2000	100
11420	BossuL •bossu78	100

• 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