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
1793	Adelina Petre •adelinapetre	2500
1793	Sipos David Oliver •sipdav	2500
1793	Mr Domino •I_am_not_a_robot	2500
1793	Bogdan Modolea •bogdan_modolea	2500
1793	Radu Mamaliga •bojemoi	2500
1793	Adrian Gheorghiu •adriangh3	2500
1793	Andra Moldovan •andra_moldovan	2500
1793	Serban Doncean •serbandoncean	2500
1793	Tudor Iarina Maria •iarinatudor	2500
1793	Beatrice Roxana •BeatriceB	2500
1793	Andrei Mihailescu •Andrei2000	2500
1793	blaugranadevil •lucian2015	2500
1793	Mereu Alexandra •Alexandraaaa	2500
1793	Telescu Nicolae •Nicusor	2500
1793	Alex Iordache •zacusca	2500
1793	Lup Vasile •lupvasile	2500
1793	Ciofu Serban •serban_ioan97	2500
1793	Andrei •Andreiii500	2500
1793	Motoc Alexandru •alexdmotoc	2500
1793	Indricean Mihai •mike93	2500
1793	Gutu Pavel •levap1506	2500
1793	Paicu Alexandru •rethos	2500
1793	Ionescu Victor Cristian •vanila_CPP	2500
1793	Tabara Mihai •Tabara	2500
1825	Ciocan Cosmin •mrhammer	2495
1825	Liscan Rares •RaresLiscan	2495
1825	Moldovan George •gundorf	2495
1828	Miruna Zavelca •mirunaz	2494
1829	Cristi Tanase •cristiWT	2490
1829	Cioba Catalin •CiobaCatalin	2490
1829	Oanea Smit Andrei •Smit	2490
1829	FII-Pintilie Andrei •Pintilie_Andrei	2490
1833	Turbinca Gabriel •aaagabi	2480
1833	Gresoiu Liviu-Andrei •Andreidrei	2480
1833	Satnoianu Dominic Ioan •domistn	2480
1833	Turcas Andrei •AndreiTurcas	2480
1833	Alexandru Hulea •alexandru.hulea	2480
1833	Maria Liviu Valentin •unknownliviu	2480
1833	Irina Ursateanu •blk.irinelu	2480
1840	Ion Robert Gabriel •Tyler_BMN	2475
1841	Andrei Hulubei •Andrei24543	2470
1841	Radu Alesia •Allie28	2470
1841	Nastasa-Baras Luca •Lolluckestar	2470
1841	Popescu Stefan •stefan.popescu	2470
1841	Ceapa Delia Ioana •delia_ioana	2470
1841	Spiridon Calin •CalinSpiridon	2470
1841	Alin Corodescu •koroalin	2470
1841	Raba Sebastian Stefan •Raba_Sebastian	2470
1841	Neagu Rares Florian •thebest001	2470
1850	FMI - Paduraru Miruna •miu_mik93	2465

• 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