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
15838	Lupu Matei •Lupu_Matei23	50
15838	Simina •simina10	50
15838	Mihalache Alexandra •alexami	50
15838	Amelia Cojocaru •amelia12	50
15838	Calin Edwin Cristian •Edwin_Calin	50
15838	Ciobanu Stefan •CiobanuStefan	50
15838	Mincu Antonio Alexandru •Antonio8	50
15838	Teodora Dogeanu •Theoo	50
15838	Dumitru Anca Gabriela •anca.gd	50
15838	den marq •denisiiiiia	50
15838	Rosca Remus •rmus23	50
15838	Chivu Andrei •scasca	50
15838	Ana AA •[email protected]	50
15838	Birbyz •imbirbyz	50
15838	Jeff Joe •uwuenvy	50
15838	Olteanu Maria •lala_lala_lala	50
15838	Florina •florina15	50
15838	Infinity •InfinityCNScM	50
15838	Megu Lol •megulol	50
15838	Rus Catalin Stelian •catalinrus123456789	50
15838	Casian Gabinat •casian99	50
15838	Matei B •MateiB1230	50
15838	Ionut Birescu •IonutB56	50
15838	Plugaru Ioana •porumb_	50
15838	Stanciu Costin-Adrian •AdrianSK75	50
15838	Zelionii Vasile •zelionii97	50
15838	Bobei Razvan-Marian •ravix	50
15838	Constantin David •poppino	50
15838	Noaghea Marian •noagheaMarian	50
15838	Ghindea Daniel •Ghindea_Daniel	50
15838	Stoica Vlad •Playsu	50
15838	matei bejenaru •ciuceaciu	50
15838	Rares Burada •rares420	50
15838	Iorga Sebastian George •Sebyi	50
15838	Ema Millers •estyera	50
15838	Dop David •DaduDavid	50
15838	istirc ucsartap •itsirc997	50
15838	andy andy •andi_andrey14	50
15838	Razvan Pasca •rPasca	50
15838	Salsigan Razvan •MohiRZV	50
15838	teleaga dragos •dragosimex	50
15838	Diego Hurtado de Mendoza •Graphter	50
15838	Navadaru Calin •Calin_la_al_patrulea_cont	50
15838	Cristian Cotar •cristi_cotar	50
15838	george daniel rus •george55	50
15838	Denis Zamfirescu •Not_Z4mfi	50
15838	Anitei Adelin •[email protected]	50
15838	Un anonim •Matei_CNSH01	50
15838	rares tamasanu •rqres	50
15838	Lazar Ionut •ionut2701	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