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

• 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