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
15780	Borca Alina •Borca	50
15780	Gepetto •gepetto	50
15780	cantoninicholas •cantoninicholas	50
15780	Shalau Dumitru •infomaster666	50
15780	Tiplea Marius •marius1994	50
15780	Gyulai Claudiu •claudiugyulay	50
15780	Raluca •Ralle	50
15780	Borlovan Sandra-Michaela •borlovansandra	50
15780	Pop Bianca •biencush14	50
15780	Caliman Alexandru •caliman_al	50
15780	andrei grasu •andreimarian	50
15780	dani demagog •demagogu	50
15780	Kajanto Sandor •kayamen	50
15780	Fazekas Zsolt •fzsolt93	50
15780	tocan ocxana •ocxaana	50
15780	Niculescu Bogdan •bogdhy	50
15780	Doloczki Dalma •Dalma	50
15780	aalabama •taok	50
15780	Edp100 •edp100	50
15780	Ienciu Antoniu •tonyyy_14	50
15780	Lazar Claudiu Florin •Link	50
15780	Florea Bogdan •BogdanFl	50
15780	Cernea Teodora •funlovinggirl	50
15780	jean valjean •abcdef	50
15780	Urs David •davidurs1	50
15780	Ignat Lorand •Rock32	50
15780	go gcc •0000	50
15780	Radu Radu •rhadookoo	50
15780	Sebastian Ioan •dark_avatar	50
15780	reus adriana •adrianaqt	50
15780	Petru Rares •PetruRares	50
15780	Adrian Bona •adib	50
15780	Tiberiu-Lucian Florea •greco	50
15934	Seitan Radu-Catalin •radu.seitan	45
15934	Rares Constantinescu •ryan00	45
15934	Jacky boy •jack92657	45
15934	Stanica Nicole •nicolebianca28	45
15934	Sociu Georgiana-Valentina •valentinasociu	45
15934	gaidur bogdan-dumitru •dumitrubogdangaidur	45
15940	Lodoaba Mihai •lloby	44
15941	Sima Nicoleta-Lavinia •sima_nicoleta_324cc	42
15942	test123456 •test123456	40
15942	Claudiu Ivanescu •keos	40
15942	Serba Raluca •imnofuxkingfun	40
15942	Hrib Sloth •Hrib	40
15942	Dasdasfasfas •Mamut2	40
15942	SDSFGFHY •SDFGH	40
15942	Rosca George Mihai •rosca.george	40
15942	Mahalu Ciprian •CMinfoarena	40
15942	Doandes Tudor Stefan •icetudor	40

• 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