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
7940	Ungureanu Adrian •vladia13	300
7940	silviu catioiu •silathechamp	300
7940	Maria Vasiliu •tabby	300
7940	Nica Dan •RatkinHHK	300
7940	Alexandru Radu Moraru •alexradumoraru	300
7940	Atanasov Mihai Razvan •RazvanPG	300
7940	Valentin Calin •Calin19	300
7940	Mihai Brodschi •mihai_brodschi	300
7940	Arina Popianu •arina.popianu	300
7940	Marsky7 •gumitza68	300
7940	Stefan Micu •groparu69	300
7940	Turcu Andrei •Mapharazzo	300
7940	Miron Stefan •borzakro	300
7940	Jack ONeill •MihailP	300
7940	Mirica Matei •isa_mirica_mihai	300
7940	Alexandru Pana •astronovice	300
7940	badulescu catalin •Motanel	300
7940	Matthew Watsky •Morgan	300
7940	Parasca Andrei •andrei_xds	300
7940	ioana alina •ioanaalina	300
7940	Dombi Botond •Silex	300
7940	Dan Gutu •explodicus	300
7940	Lungu Ioan Adrian •LunguIoanAdrian	300
7940	Manaila Petrut •pertadon	300
7940	Bogdan Covrig •CovrigBogdan	300
7940	Rohozneanu George •RepalStark	300
7940	Grosu Alex •grosu	300
7940	cosma teodor sebastian •cosmateodor	300
7940	Cojocaru Bianca •cbianca	300
7940	Tran Bach Lam •TBLam99	300
7940	Dragan Vlad •vlad233	300
7940	Ivan George Cristian •cristi.ivan	300
7940	Robert •alpha	300
7940	ADRIAN ANDREI •ady.adrian	300
7940	Cretu Silviu •xsilviux	300
7940	Calita Raluca •rcalita	300
7940	Andreea Anbrus •andreeaanbrus	300
7940	L Lawliet •Ryuzaki	300
7940	Ivan Liviu-Marian •Liquiron	300
7940	Totolin Cristian •cristy202020	300
7940	Visan Tudor Cosmin •VisanCosmin	300
7940	Andreea Stanescu •andreeastanescu	300
7940	Diana Boiangiu •DyaStar	300
7940	Pangratie Andrei •PangratieAndrei	300
7940	Ionita Mihai Sebastian •likesebiii	300
7940	Toader Gabriela •Gabriela98	300
7940	Stermin Tamara •tamy	300
7940	razvan rzv •razvanikk	300
7940	Boca Tudor •bocatudor	300
7940	Crisan Andrei •AndreiC1997	300

• 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