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
1048	Mihai Visuian •VisuianMihai	3470
1048	Ioana Bica •ioanab	3470
1048	Cohal Alexandru •nautilus	3470
1048	Sorescu Ilinca •ilinca	3470
1055	Octavian Neculau •1chiriac	3465
1055	Karina Dumitrescu •KarinaD	3465
1055	Nicula Andrei Bogdan •niculaandrei	3465
1058	Maxim Calincu •Max_Calincu	3460
1058	Potra Vlad •japjappedulap	3460
1058	Bogdan Pop •pop_bogdan	3460
1058	test13 •test13	3460
1058	Mathe Bogdan •Zilla	3460
1058	Georgescu Dan •cameleon	3460
1064	Iacob Sergiu •bullseYe	3450
1064	Toader Andrei Sorin •andrei_toader	3450
1064	FMI - GabrielG •GaborGabriel	3450
1064	Cremarenco Diana •cremarencodiana	3450
1068	Ulmeanu Vlad •vlad.ulmeanu30	3449
1069	Serban Calin •calin1	3446
1070	Florin Laiu •lflorin29	3445
1070	Ion Sebastian •IonSebastian	3445
1072	Ciocoiu Vlad •vlad082002	3440
1072	Pavaloiu Gabriel •SchnitzelMann	3440
1072	Ionescu Alexandru •al3xionescu	3440
1072	Mafteiu-Scai Roxana •roxannemafteiu	3440
1072	Aleca Daniel Adrian •Daniel3717	3440
1072	Alex Velea •veleandu	3440
1072	Vasile Ioana •cat_red20	3440
1079	Tiberiu Copaciu •OnimushaLord	3435
1080	Stanescu Stefan •StefanSan	3430
1080	Arsenoiu Iulian •iulianarsenoiu	3430
1080	Gabriel Marghescu •Marghescu	3430
1080	FMI Maria Stoica •yamaha	3430
1084	Cristina •cristina-cri	3425
1084	Stoian Mihail •stoianmihail	3425
1086	Tudor Costin Razvan •costyrazvy	3420
1087	Dobre Radu Fabian •dobreradu	3410
1088	Nedelcu Horia Alexandru •horiacool	3405
1089	Andercau Vasile •Andercau_Vasile	3400
1089	Eric Paturan •AndreiNicolaescu	3400
1089	Feraru Rares-Serban •PsyDuck1914	3400
1089	NIstor Vlad •Vlad_Nistor	3400
1089	Nicu Alexandru •AlexNicu	3400
1089	teodorescu nicolas alexandru •teodorescunicolas	3400
1089	Mihai Stamatescu •mihaistamatescu	3400
1089	Patularu Mihai •dumitru123	3400
1089	Adia R. •adiaioana	3400
1089	Luca Silviu Catalin •loo_k01	3400
1089	UPB Dinu Neatu Rotaru •code_and_roses	3400
1089	Radu Stelian •rsteli	3400

• 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