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
11464	raze raze •raze	100
11464	Blaga Florentin Gabriel •GabiBGS	100
11464	Argintaru Alin Emanuel •totenkopf	100
11464	Cimpu Cristina •cristina.cimpu	100
11464	Dilanean Arman •Emersson11	100
11464	P. Andrei •andyk	100
11464	Didii Theodor-Cosmin •cosmin1123	100
11464	Sandu Alexandra Mihaela •alexandra_sandu	100
11464	Carlo Pintea •robert08	100
11464	Marius Pop •pop.marius	100
11464	Catalin Crauciuc •ccrauciuc	100
11464	Sasu Alexandru •inline	100
11464	Anghel Andrei •ndr_6	100
11464	Benga Bogdan •bogdan966	100
11464	Incredibilul Hulk •Hulk	100
11464	Stancu Florin •StancuFlorin	100
11464	Gal Beni •galbeni	100
11464	Vlad Tudor •vlad.tudor	100
11464	Neagu Malina •nmalina	100
11464	Iulian Marcu •marcu.iulian13	100
11464	Tapean Constantin •Galax27	100
11464	silviu •silviucosmin	100
11464	Luca Iustin •lucaiustin96	100
11464	Alexandru gabriel •GabrielAA	100
11464	Mihai Babiac •mike96	100
11464	Ionut Luca •Ionut_Luca	100
11464	Leotescu Vladut •vladut_leotescu	100
11464	Pepine Ovidiu •pepine_ovidiu	100
11464	Tudor Frincu •frincutudor	100
11464	Osiceanu Raoul •osykuuu	100
11464	Sebastian Scinteie •ssebis	100
11464	Cruciat Lavinia •lavinia92	100
11464	Andrei Cioromila •andrei.c	100
11464	Voicu Sanziana-Aurelia •sanzi.voicu	100
11464	XXXXXXXX •mikefrog29	100
11464	Costina Horia •horica96	100
11464	Dan-Constantin Atanasiu •dan.atanasiu	100
11464	Bunaciu Bianca •biiaa	100
11464	Cristi •Crys2014	100
11464	iftimie madalina •madytzZza	100
11464	Artene Cristina •Kitkitkit11	100
11464	Dragan Petrut Adrian •draganpetrut	100
11464	Roman Roberto •Robertwow	100
11464	Pasparan Gabriel •gabytzu_4you2002	100
11464	Aris Miuta •arismiuta	100
11464	Clim Andrei •andreiclim20	100
11464	Braga Sergiu •Seriojka_b	100
11464	Markoff Chaney •MarkoffChaney	100
11464	Catalin Gabriel Dragomirescu •catalin11gabriel	100
11464	Tudor Tudor •tudor_xtr	100

• 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