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
6275	Guster Alexandru •alex12_ro	500
6275	Ruscuta Florin •Florus	500
6275	Berescu Adrian •BerescuAdrian	500
6275	Asmarandei Leonard Gabriel •Asmarandei_Leonard	500
6275	Marin Florin Eduard Marian •Meepo	500
6275	Alex Anton •tangerine515	500
6275	Dinu Rares Mihai •DinuRares201	500
6275	Popescu Stefan •Stefan923	500
6275	Vasile Vlad Raul •VladdalV	500
6275	Andrei Baraian •AndreiBaraian	500
6275	Puiu Ionut •ionut_puiu	500
6275	Cernea Victor •vcernea	500
6275	Vasilescu Costin-Tiberiu •vasilescutiberiu121	500
6275	gaga sergiu •gagasergiu	500
6275	Mihnea Rontescu •Evrika12	500
6275	Broboana Marius •MariusTest	500
6275	Grigoriu Stefan-Cosmin •Gladras	500
6275	dinu mario gabriel •mariodinu	500
6275	Tedy Stoica •Tedyst	500
6275	Buliga Nicu •Nicubuliga	500
6275	Andrei Senchiu •AndreiSenchiu	500
6275	Flavius Ilinoiu •flvflv	500
6275	Dinu I •Dinu2005	500
6275	Jacobsen Iandru •SMerlin	500
6275	Baicu Bogdan •ABBogdan	500
6275	Ionut Bratu •infoinblood	500
6275	Stirbu Denisa •denisaaaelena	500
6275	Ichim Andrei-Georgian •ichimandrei	500
6275	Mirzea Bogdan •bogukl	500
6275	vlad carasel •vlad_c	500
6275	Stefan •stewie368	500
6275	Scarlatachi Matei •mateiscarl	500
6275	Cioarec Alexandru Marian •cjalex13	500
6275	Capsunar •plecinspania	500
6275	Raducu Vlad-Rares •vladrares10	500
6275	Gabriela Dobrovat •gabrielita	500
6275	Andrei Sevastre •andreiSevastre	500
6275	SDWOLF •sdwolf	500
6275	Petrut •petrut22	500
6275	Vidam Szablocs •SirVSbi	500
6275	Vlad Ghionaru •PainfulBiscuits	500
6275	Mustata Ionut •mci97	500
6275	Eduard Bogdan •EduardTudosa	500
6275	State Silvestru Nicolae •Silvestru	500
6275	Irimia Roxana •IrimiaRoxana	500
6275	Popovici Daniel •jeronimo	500
6275	Ionut Vasi •king25	500
6275	Dumnezeu •morris18cm	500
6275	Popa Alexandra-Ioana •alexandra.ioana.popa	500
6275	Bogdan Turlacu •Algoritm98	500

• 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