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
15836	Alex Grosu •zebster	50
15836	ADD DDA •crazeebmx	50
15836	Narita Thomas •narita12	50
15836	Ovidiu Chile •sliding41	50
15836	Onu Diana Maria •OnuDiana	50
15836	Tenescu Andrei •Tzeny	50
15836	Radu Calin-Stefan •Svensson	50
15836	Borca Alina •Borca	50
15836	Gepetto •gepetto	50
15836	cantoninicholas •cantoninicholas	50
15836	Shalau Dumitru •infomaster666	50
15836	Tiplea Marius •marius1994	50
15836	Gyulai Claudiu •claudiugyulay	50
15836	Raluca •Ralle	50
15836	Borlovan Sandra-Michaela •borlovansandra	50
15836	Pop Bianca •biencush14	50
15836	Caliman Alexandru •caliman_al	50
15836	andrei grasu •andreimarian	50
15836	dani demagog •demagogu	50
15836	Kajanto Sandor •kayamen	50
15836	Fazekas Zsolt •fzsolt93	50
15836	tocan ocxana •ocxaana	50
15836	Niculescu Bogdan •bogdhy	50
15836	Doloczki Dalma •Dalma	50
15836	aalabama •taok	50
15836	Edp100 •edp100	50
15836	Ienciu Antoniu •tonyyy_14	50
15836	Lazar Claudiu Florin •Link	50
15836	Florea Bogdan •BogdanFl	50
15836	Cernea Teodora •funlovinggirl	50
15836	jean valjean •abcdef	50
15836	Urs David •davidurs1	50
15836	Ignat Lorand •Rock32	50
15836	go gcc •0000	50
15836	Radu Radu •rhadookoo	50
15836	Sebastian Ioan •dark_avatar	50
15836	reus adriana •adrianaqt	50
15836	Petru Rares •PetruRares	50
15836	Adrian Bona •adib	50
15836	Tiberiu-Lucian Florea •greco	50
15991	Seitan Radu-Catalin •radu.seitan	45
15991	Rares Constantinescu •ryan00	45
15991	Jacky boy •jack92657	45
15991	Stanica Nicole •nicolebianca28	45
15991	Sociu Georgiana-Valentina •valentinasociu	45
15991	gaidur bogdan-dumitru •dumitrubogdangaidur	45
15997	Lodoaba Mihai •lloby	44
15998	Sima Nicoleta-Lavinia •sima_nicoleta_324cc	42
15999	Sandu Adrian •Aditu2121	40
15999	test123456 •test123456	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