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