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