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
3445	Braslasu Alexandru •alex_braslasu	1330
3445	Gazdac Alexandru Eugen •[email protected]	1330
3445	X.K.Z. •xkz01	1330
3445	Tirau Ioan Stelian •TirauStelian	1330
3445	Stefan Denisa •Denisa13	1330
3445	Mirlogeanu Georgiana •GeorgianaM	1330
3445	Murica Andrei •yo_andrei_2003	1330
3445	Quick Fingers •QuickFingers	1330
3445	FMI - Dan Nema •priestnoob	1330
3445	Muresan Ciprian •mcip1977	1330
3461	Constantin Teodor-Claudiu •teo.cons98	1325
3461	Iridon Stefan •NightSilent	1325
3463	Ion Manciu •manciu_ion	1324
3464	Girbea Monica •monicaandreea46	1320
3464	Curta Tudor •Tzig	1320
3464	Rotariu Emanuel •Emmy432622	1320
3464	ttrter •thedorbulacovschi	1320
3464	Pucani Catalin •randiboy	1320
3464	Macovei Octavian-Cosmin •Mc_Tavi	1320
3464	Andrei Tirpescu •Andrei_Tirpescu	1320
3464	FMI Alin Mocanu •alinmocanu95	1320
3464	Vraciu Stefan •mantis	1320
3464	Andrei Ionescu •a08i	1320
3464	Jicol Crescent •Crescentselect	1320
3464	Dumitrache Dragos •dragosd2000	1320
3464	Gyeresi Hunor •gyeresihunor	1320
3477	Mihaela Macarie •[email protected]	1314
3478	Theodor Sandu •Theo8338	1310
3478	Seres Artur •Seress26	1310
3478	Ursu Ianis-Vlad •Wayron	1310
3478	Oprea Ana-Maria •anaop32	1310
3478	Craciunescu Denis Bogdan •deepsterescu	1310
3478	Horchidan Sonia-Florina •SoniaFlorina	1310
3478	Radu B •radubb	1310
3478	Emma Tudose •Emma94	1310
3486	Dumitrescu Matei Pavel •MateiD	1305
3486	Corvin Ghita •corvinus2003	1305
3486	Tarcan Alexandru •alexandrutarcan	1305
3486	mihai adelina •mihaiadelina	1305
3486	Wrong name •DjSefu	1305
3491	Alex Razvan •AlexRzv	1300
3491	aasdga •cacamaca12	1300
3491	Antonie Danoiu •Tonyy	1300
3491	Zgorcea Mihai-Alexandru •Warrior.exe	1300
3491	Cezar Stilpeanu •222cezar	1300
3491	Mihnea •begus	1300
3491	Sandu Dragos •sdragos	1300
3491	Diaconescu Victor •Victor_9	1300
3491	Gavris Mihai Vladimir •vladimir.gavris.1	1300
3491	Mazare Emanuel •emazare	1300

• 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