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	Alexandru •idk0504	100
11465	Luca Ratan •RatanLuca	100
11465	Alexandru Dumitru •alexandrudumitru7	100
11465	Buzgure Tudor •BuzKh	100
11465	Nicola Colopelnic •NicolaColopelnic	100
11465	Andrei Caleavalea •andrei.caleavalea.na.0903	100
11465	Among Us •512456	100
11465	Denis Smocvin •denissm	100
11465	Fazacas Mihai Tudor •MihaiFazacas	100
11465	Tanko Szilard •TankoSzilard	100
11465	cont incercari •4567	100
11465	chifan edy •KingEdy	100
11465	Cosovanu Gabriel •CosovanuGabriel	100
11465	mama mama •mamamama	100
11465	Pavel Georgescu •Pavel_Georgescu	100
11465	Ionescu stefan Alexandru •Stefan2256	100
11465	Andrunache Dragos Stefan •Andrunace_Stefan	100
11465	Heapuri cu reuniune - cont de incercari •Heap	100
11465	Campean Adrian •jumanji	100
11465	Florescu •florescu_albert	100
11465	Apreotesei Radu •raduapreotesei1	100
11465	Cristian Ciacu •cristianciacu1	100
11465	Homescu Monica •homescu.monica	100
11465	Lopataru Mihnea •Purcelino	100
11465	Laurentiu Mihalcea •laurentium1234	100
11465	convex - cont de incercari •hull	100
11465	Testing •TESTING123	100
11465	Velicu Alexandru Stefan •Alex695	100
11465	andra mates •andramates	100
11465	Bogdan Paduraru •bogdan_paduraru	100
11465	Matei Pisaru •matei2502	100
11465	ovidiu ustinescu •ovi2302	100
11465	Vasile Theodor •Theo_125	100
11465	Daniel Spatarelu •DanielCercel	100
11465	Romanescu Stefan-George •R2004GEO	100
11465	Darie Matei •Elmatt	100
11465	Iatu Antonio •IatuAntonio	100
11465	Cuconu Maria •marawan	100
11465	Test Test •test12321	100
11465	Belea Luca Andrei •Bankgzz	100
11465	Alexandru Groza •al3xandru	100
11465	Ploscaru Marian •Ploscaru	100
11465	Sandu Adrian •ELEMENTARO	100
11465	Maria Peteri •[email protected]	100
11465	Ciobanu Marius •Marius0023	100
11465	Alex Doncea •alexdoncea9	100
11465	Denisia Marcu •denisia17	100
11465	Paul Burca •RegeleDacilor	100
11465	Nagy Tamas •slightly	100
11465	Andrei Ardeleanu •Andrei2138	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