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