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
11419	Mihai Stoica •mihaifn	100
11419	Guranda Myriam •myriam_2003	100
11419	Ungureanu Vlad •ungureanuvlad	100
11419	Baidoc Andrei •andreibaidoc	100
11419	andrei gagea •infokid	100
11419	Dobrisan Rares Florin •BackBarrel	100
11419	Irimia Cosmin •Mantelgen	100
11419	Salam Alecu •NoNAME-King	100
11419	Cimpanu Eduardo Daniel •eddy_cimpanu	100
11419	Miloiu Marian •marianiulian06	100
11419	Radu Mirigel •RaduMir	100
11419	Hodosi Attila •Hodosi	100
11419	Obreja David •KennyS9C	100
11419	Pralia Alexandru Cristian •Cristi_Pralia	100
11419	Rares Patrascoiu •viper012	100
11419	Dan DAvid •Dark4life-	100
11419	Bododea Ioana •Ioana_Bododea	100
11419	Vlad Ioan Barbacuti •nitr0	100
11419	Mladin Rares •mraresionut	100
11419	Butura Ion •Johann	100
11419	Gabi Ciornea •water_cooler	100
11419	Silaghi Alex •Alex3973	100
11419	Glod Cosmin Stefan •md_kosmin	100
11419	Florea Larisa •lari257	100
11419	Marian Dorin •marian_ak47	100
11419	Dumitru Bogdan •bogdangabriel99	100
11419	Andrei Paval •AndreiPavuhl	100
11419	Robert Otrocol •rotrocol	100
11419	Anca-Maria Hanes •ancah	100
11419	Purcaras Paul-Vasile •PMAorBAN	100
11419	Ungureanu Liviu •Liviuu23	100
11419	alexandru ciornai •Alexandru_Ciornai	100
11419	Ianc Maria •mariaianc	100
11419	Hary Patrascu •Vitruvian1453	100
11419	Ungureanu Ionut-Alin •AlinUngureanu	100
11419	Tanasa Eduard Ionut •ediionut	100
11419	Anonim •Alex_Andrew	100
11419	Iedi Marinescu •Iedi99	100
11419	Carla Dumitrovici •carlaforpandas	100
11419	Marcu Vlad •VladMarcu2000	100
11419	Bataus Alin Alexandru •BAlin245	100
11419	Mike Mirzayanov •LgbtqPlus	100
11419	Anusca David Alexandru •David_Picard	100
11419	Rat Natalia •NatyDog	100
11419	Vlad Toma Grosu •vladtoma	100
11419	ianis droana •ianis2203	100
11419	Neculcea Denis •denisnff	100
11419	Constantin-Mircea Jenaru •cnst300	100
11419	Sob Trob •Sobolanul_Invartit	100
11419	Iacob Ana Maria •AnaIacob	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