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
951	perticas catalin •perticas_catalin	3568
952	Robu Petru •petru-robu	3565
952	Raileanu Alin-Gabriel •raileanu-alin-gabriel	3565
952	Neacsu Mihai •NeacsuMihai	3565
952	Donciu Mircea •Mircea_Donciu	3565
952	Postavaru Stefan •the@EyE@	3565
952	Posea Elena •blue_phoenix	3565
958	Ciornei Stefan •100p	3560
958	Razvan Alexandru Rotaru •razvanalexrotaru	3560
958	Diacicov Calin Marian •Klinashka	3560
958	Ioan Mihai •IoanMihai	3560
958	Stefan Enescu •ipus1	3560
958	Constantin Mihai •mihai.constantin	3560
958	Gramatovici Paul •gramatovici_paul	3560
958	Andrei-Bogdan Antonescu •andrei-alpha	3560
958	Codrea Marcel •marcelcodrea	3560
967	Andrei C. Diaconu •andrei_diaconu11	3555
968	Ciovnicu Denis •leelcheese	3554
969	ASN49K •NutaAlexandru	3550
969	Ciorica Vlad •vladboss2323	3550
969	Tulceanu Cezar •cezarinfo	3550
969	Tudor Bonifate •tudor_bonifate	3550
969	Radu Andrei •Grimpow	3550
974	Hosu Iulia •Iulia25	3545
974	catalin •vancea.catalin	3545
976	Carina Maria Viespescu •carinamaria	3540
976	Uriesu Iulius •Uriesu_Iulius	3540
976	Stancioiu Nicu Razvan •afkid	3540
976	Vlad Panait •Vlad_317	3540
980	Eugen Patru •eugen_ptr	3539
981	ion ion •disinfo	3535
982	Bodnariuc Dan Alexandru •dutzul	3532
983	Petra Hedesiu •Petra	3530
983	Cristian Alexutan •DooMeD	3530
983	Noroc Andrei Mihail •andreiutu111	3530
983	Alin Sava •alisava	3530
983	Nasue Diana •anaid96	3530
988	Avram Tudor •a96tudor	3525
989	Mihai Jiplea •mihaionly	3524
990	UAIC Ion Caliman •ion_caliman	3520
991	Gaina Florin •Florinos123	3510
991	Vasile Catana •vasica38	3510
991	Andreas Chelsau •andreas.chelsau	3510
991	FMI Cernat Catalin Stefan •cernat.catallin	3510
995	Marin Vasile Peptenaru •MarinPeptenaru	3505
996	LXGA a •LXGA	3504
997	Stefan Dore •stefan_dore_	3500
997	Anastase Luca George •Luka77	3500
997	Minoiu Teodor Mihai •MegaCoder	3500
997	Victor Tene •victor_gabriel	3500

• 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