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