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
15847	Hornet Alex •AlexHornet76	50
15847	TOALETA SKIBIDI CEA MAI TARE •tudor.oancea1	50
15847	MerfuDarrinGabriel •MesIsLife	50
15847	slowguana •Slowguana	50
15847	Mosul Tudor •mosultudor	50
15847	Mainov Ioan •Mainov	50
15847	Andrei Cristian Georgescu •andrei_georgescu	50
15847	Sara Iuliana Max •Saramax1310	50
15847	Juan Tan •Alejandro	50
15847	Lupu Matei •Lupu_Matei23	50
15847	Simina •simina10	50
15847	Mihalache Alexandra •alexami	50
15847	Amelia Cojocaru •amelia12	50
15847	Calin Edwin Cristian •Edwin_Calin	50
15847	Ciobanu Stefan •CiobanuStefan	50
15847	Mincu Antonio Alexandru •Antonio8	50
15847	Teodora Dogeanu •Theoo	50
15847	Dumitru Anca Gabriela •anca.gd	50
15847	den marq •denisiiiiia	50
15847	Rosca Remus •rmus23	50
15847	Chivu Andrei •scasca	50
15847	Ana AA •[email protected]	50
15847	Birbyz •imbirbyz	50
15847	Jeff Joe •uwuenvy	50
15847	Olteanu Maria •lala_lala_lala	50
15847	Florina •florina15	50
15847	Infinity •InfinityCNScM	50
15847	Megu Lol •megulol	50
15847	Rus Catalin Stelian •catalinrus123456789	50
15847	Casian Gabinat •casian99	50
15847	Matei B •MateiB1230	50
15847	Ionut Birescu •IonutB56	50
15847	Plugaru Ioana •porumb_	50
15847	Stanciu Costin-Adrian •AdrianSK75	50
15847	Zelionii Vasile •zelionii97	50
15847	Bobei Razvan-Marian •ravix	50
15847	Constantin David •poppino	50
15847	Noaghea Marian •noagheaMarian	50
15847	Ghindea Daniel •Ghindea_Daniel	50
15847	Stoica Vlad •Playsu	50
15847	matei bejenaru •ciuceaciu	50
15847	Rares Burada •rares420	50
15847	Iorga Sebastian George •Sebyi	50
15847	Ema Millers •estyera	50
15847	Dop David •DaduDavid	50
15847	istirc ucsartap •itsirc997	50
15847	andy andy •andi_andrey14	50
15847	Razvan Pasca •rPasca	50
15847	Salsigan Razvan •MohiRZV	50
15847	teleaga dragos •dragosimex	50

• 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