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
5048	Loredana Vamanu •lvamanu	765
5052	Robert Cristea •robetea	760
5052	Petre Cristian •cristian46290	760
5052	Abaianiti Miruna •miruna.ab	760
5052	Overweight Raccoon •highonrocketfuel	760
5052	Dumitrica Cezar Stefan •Cyrex.1948	760
5052	Iordache Bogdan-Mihai •ICHBogdan	760
5052	Vrinceanu Radu •FnZbZ	760
5052	Stefan •Steff94	760
5052	Ursu Laurentiu Cristian •whitewolf3131	760
5052	Robert Cojocariu •Roby54151	760
5052	Sorodoc Matei •mateisoro	760
5052	Sima Clara •simaclara	760
5052	MIhai Vasilache •mihaivasilache	760
5052	Florescu Emanuel Robert •simplicity	760
5052	Coconetu Stefan •koko	760
5052	Mahalean Gabriel •gabrielcristian	760
5052	Vlad VLD •Vlad2008	760
5052	tache tudor •omu_salcam	760
5070	Mihai Nan •mihaitza22	758
5071	Suciu Toni •t0n1	755
5072	Stefan Tonut •servus2022	750
5072	Ciupei Matei •ciupei	750
5072	Vlad Predoi •VladutzPredoi	750
5072	Apostolescu Alexandru •Axell	750
5072	Sirbu Alexandru •alex.sirbu	750
5072	Alexandru Morus •alexandru.morus	750
5072	Andrei Cristian •AndreiTAC	750
5072	Casapu Dorian •Dorian7	750
5072	Endriu •samsungmaster	750
5072	zurzic zeljko •zurzic_doru	750
5072	Laurian •cnatl	750
5083	Silvasan Bogdan •vulpixb	745
5084	Chita Catalin Adrian •daytarel	742
5085	Pruteanu Theodor •PruteanuTheo	741
5086	David Poterasu •David_Poterasu	740
5086	Dulea Andrei-Lucian •Dulea_Andrei	740
5086	Vlad Coroban •coro19	740
5086	Tomita Mircea Stefan •Mircea08	740
5086	Alexandru Ariton •Andueboss	740
5086	Achim Luiza •luizaelenaaa	740
5086	Denis Scutariu •Yato2	740
5086	Nistor Razvan •RAZVAN_NISTOR	740
5086	Alexandru Banu •iAndu	740
5086	Mihai Nicolae •mihainicolae80	740
5086	Rusu Alexandru •alexandru.rusu	740
5086	Belbu Alexandru Marian •alexman262	740
5086	Alexandru Toderica •TodeTode	740
5086	Petrica Stefan Cosmin •blue_sky	740
5086	Peter Daiana •daianapeter	740

• 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