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