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
11449	Pralia Alexandru Cristian •Cristi_Pralia	100
11449	Rares Patrascoiu •viper012	100
11449	Dan DAvid •Dark4life-	100
11449	Bododea Ioana •Ioana_Bododea	100
11449	Vlad Ioan Barbacuti •nitr0	100
11449	Mladin Rares •mraresionut	100
11449	Butura Ion •Johann	100
11449	Gabi Ciornea •water_cooler	100
11449	Silaghi Alex •Alex3973	100
11449	Glod Cosmin Stefan •md_kosmin	100
11449	Florea Larisa •lari257	100
11449	Marian Dorin •marian_ak47	100
11449	Dumitru Bogdan •bogdangabriel99	100
11449	Andrei Paval •AndreiPavuhl	100
11449	Robert Otrocol •rotrocol	100
11449	Anca-Maria Hanes •ancah	100
11449	Purcaras Paul-Vasile •PMAorBAN	100
11449	Ungureanu Liviu •Liviuu23	100
11449	alexandru ciornai •Alexandru_Ciornai	100
11449	Ianc Maria •mariaianc	100
11449	Hary Patrascu •Vitruvian1453	100
11449	Ungureanu Ionut-Alin •AlinUngureanu	100
11449	Tanasa Eduard Ionut •ediionut	100
11449	Anonim •Alex_Andrew	100
11449	Iedi Marinescu •Iedi99	100
11449	Carla Dumitrovici •carlaforpandas	100
11449	Marcu Vlad •VladMarcu2000	100
11449	Bataus Alin Alexandru •BAlin245	100
11449	Mike Mirzayanov •LgbtqPlus	100
11449	Anusca David Alexandru •David_Picard	100
11449	Rat Natalia •NatyDog	100
11449	Vlad Toma Grosu •vladtoma	100
11449	ianis droana •ianis2203	100
11449	Neculcea Denis •denisnff	100
11449	Constantin-Mircea Jenaru •cnst300	100
11449	Sob Trob •Sobolanul_Invartit	100
11449	Iacob Ana Maria •AnaIacob	100
11449	CONSTANTINESCU RADU IOAN •Radu00712	100
11449	Antonio Ganea •antonioganea2	100
11449	Panduru Andrei •Deiutz	100
11449	Lazar Mihai •mihailazar	100
11449	Andrei Alexandrescu •andrei17052004	100
11449	Dumitrahce Geani •geanyhalav	100
11449	Balacenoiu Alin •alindw	100
11449	IonutDragomir •[email protected]	100
11449	Camel Camel •Camelcamel	100
11449	Ovidiu Cotorogea •oviolion	100
11449	Am dormit 3 ore •AziNoapte	100
11449	Matei Graura •matei.graura	100
11449	Popescu Ion •1nsanity	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