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