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	vlvlvlv •vlvlvlv	100
11465	Claudiu Gradea •s0lis89	100
11465	oprea valentin •valinoscope1	100
11465	Paiu Andreea •dudugpf	100
11465	Laura Stefania Barbu •laurabarbu05	100
11465	dobrinoiu bogdan •idkBogdan	100
11465	Hristache Mihnea •mihneafeitan	100
11465	Stanescu Radu Stefan •stanescuradu	100
11465	Gogu Popescu •catalin69420	100
11465	Grigoras Raisa •raisa_grigoras	100
11465	Mircea Palasan •mirceays	100
11465	Protopopescu Bogdan •Keps	100
11465	Banica Matei Stefan •BanicaMatei	100
11465	Sabbir Jaman •panda001	100
11465	Mihai Stoica •mihaifn	100
11465	Guranda Myriam •myriam_2003	100
11465	Ungureanu Vlad •ungureanuvlad	100
11465	Baidoc Andrei •andreibaidoc	100
11465	andrei gagea •infokid	100
11465	Dobrisan Rares Florin •BackBarrel	100
11465	Irimia Cosmin •Mantelgen	100
11465	Salam Alecu •NoNAME-King	100
11465	Cimpanu Eduardo Daniel •eddy_cimpanu	100
11465	Miloiu Marian •marianiulian06	100
11465	Radu Mirigel •RaduMir	100
11465	Hodosi Attila •Hodosi	100
11465	Obreja David •KennyS9C	100
11465	Pralia Alexandru Cristian •Cristi_Pralia	100
11465	Rares Patrascoiu •viper012	100
11465	Dan DAvid •Dark4life-	100
11465	Bododea Ioana •Ioana_Bododea	100
11465	Vlad Ioan Barbacuti •nitr0	100
11465	Mladin Rares •mraresionut	100
11465	Butura Ion •Johann	100
11465	Gabi Ciornea •water_cooler	100
11465	Silaghi Alex •Alex3973	100
11465	Glod Cosmin Stefan •md_kosmin	100
11465	Florea Larisa •lari257	100
11465	Marian Dorin •marian_ak47	100
11465	Dumitru Bogdan •bogdangabriel99	100
11465	Andrei Paval •AndreiPavuhl	100
11465	Robert Otrocol •rotrocol	100
11465	Anca-Maria Hanes •ancah	100
11465	Purcaras Paul-Vasile •PMAorBAN	100
11465	Ungureanu Liviu •Liviuu23	100
11465	alexandru ciornai •Alexandru_Ciornai	100
11465	Ianc Maria •mariaianc	100
11465	Hary Patrascu •Vitruvian1453	100
11465	Ungureanu Ionut-Alin •AlinUngureanu	100
11465	Tanasa Eduard Ionut •ediionut	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