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