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	Diego Hurtado de Mendoza •Graphter	50
15847	Navadaru Calin •Calin_la_al_patrulea_cont	50
15847	Cristian Cotar •cristi_cotar	50
15847	george daniel rus •george55	50
15847	Denis Zamfirescu •Not_Z4mfi	50
15847	Anitei Adelin •[email protected]	50
15847	Un anonim •Matei_CNSH01	50
15847	rares tamasanu •rqres	50
15847	Lazar Ionut •ionut2701	50
15847	Flinta Claudiu •Claudiu12	50
15847	Popa Dimitri •dlos	50
15847	what the f •thed22	50
15847	Daniel Apopei •apopeiddd	50
15847	Ani Andrei •Andrei2003	50
15847	Bogdan Serea •Cheburek	50
15847	Mana Sapi •manasapi	50
15847	Hoang Long Vuong •UncleGrandpa925	50
15847	Alin Anton •alinant	50
15847	Magyari Zsuzsanna •mzsuzsi	50
15847	Brinza Alexandru •alextudor222	50
15847	Stan Laura •laurastan	50
15847	DragescuLeonard •DragescuLeonard	50
15847	Mihai Vlad •strutz	50
15847	Carolina Porcescu •carolina.porcescu	50
15847	enache irinel •irrynel	50
15847	teolegotechnic •teolegotechnic	50
15847	Dascalu Samuel •Samuel_Dascalu	50
15847	Ioana Ionita •ioana_ionita97	50
15847	Pop Sebastian •popssebi	50
15847	viv edelweiss •vivedelweiss	50
15847	Ion Gheo •ZIPPO	50
15847	Radulescu Radu Lucian •Lucian666999	50
15847	Lari Nicolae •nicu_89	50
15847	Moscu George •moscugeorge	50
15847	Daniel •metamorfo96	50
15847	Nazarie Ciprian •Hashirama_Senju	50
15847	Rotaru Jeni •Rotaru_Jeni_323CB	50
15847	NumeFals •temporary	50
15847	Pogacean VIctor Paul •nixman97	50
15847	Mihaela Narita •Mihaela_Narita	50
15847	Flavia Dogaru •flaviadogaru	50
15847	Vanessa Pasca •VanessaPasca	50
15847	Traian Basescu •basescu	50
15847	Jonne Jonnela •jonne	50
15847	asdf asdf •asdfinfo	50
15847	Aurelian •ctftm	50
15847	Marius Blaj •blackchange	50
15847	dannydony •dannydony	50
15847	Echipa Bossilor •ScoalaVieti_Stapanu_Bossu_Barosanu	50
15847	Mitrea Robert •roby2000	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