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
10877	Stoica Tudor •Stoica_Tudor	160
10877	Gosuly Robert •H00D	160
10877	Dragnea Constantin-Cosmin-Alin •DragneaCosmin	160
10877	Jianu Mircea •Jianumircea	160
10877	Tauru Mihai •taurete	160
10877	Crisan Ina •crisanina	160
10877	pruna stefan •stefanvd	160
10877	Cernusca Tudor •Cernusca	160
10877	Bacula Ianis •ianis98	160
10877	Natalia Gutanu •nataliagutanu	160
10877	Iov Luca •iov.luca	160
10877	Timoftii Victor •WictorT	160
10877	Lup Natanael Claudiu •naty.claudiu	160
10877	Daniel Dumitrascu •Volcom	160
10877	FMI Dima Robert •sp3ct3r	160
10877	Rustin Alexandru •RAlexz	160
10877	Muresan Gabi •mg06091999	160
10877	bendea paula •paulaben	160
10877	Danciu Cornel •Danciu_Cornel	160
10877	Karina Gherman •gherman_karina	160
10877	onici bianca •Biancageorgiana	160
10877	Claudiu Nicola •ClaudiuNicola	160
10877	Ursinschi Eduard •Wuxim	160
10877	vrabie gelu •gogol100	160
10877	Danut Avadanei •danut_01	160
10877	FMI - Voicu Bogdan •unleashed235	160
10877	Dobai Gabor •gabeeka	160
10877	Muscalu Stefan Gabriel •stefangab95	160
10877	Chirila Stefania •stefy1995a	160
10877	Leu Radu •leu_radu	160
10877	popa ionut cristian •ionut.pic	160
10877	Albu Dumitru Cristian •albucristian64	160
10877	Lupu Sorina Elena •sorinalupu	160
10934	Dinca Silviu •Silviu45	158
10934	Megyesi Attila •Megyesi	158
10936	Dragomir Constantin-Cristian •cdragomir	155
10936	Noroc Viorel •darkcat013	155
10936	Mititiuc Catalin •Mititiuc_Catalin_321CB	155
10936	Tudor Patricia •patriciat	155
10940	Vacaru Marta-Patricia •martavacaru222222	150
10940	Vasilache Darius •vslchdrs	150
10940	Spranceana Sonia •Spranceana_Sonia	150
10940	Petre Nicoleta •PetreNicoleta	150
10940	Craciun Stefan-David •DnDavid17	150
10940	Cavalerul Negru •cavalerulNegru	150
10940	Sorac Stefania Madalina •stefania27	150
10940	Chiriac Theodor •TheChi	150
10940	Popescu Roberta Andreea •robertapopescu	150
10940	Ada Rotunjanu •ada_454	150
10940	Chiricuta Marina Anca •[email protected]	150

• 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