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
15632	culda simona •simona2010	60
15632	Bereschi Paul •prettything	60
15632	Stochitoiu Radu •RaduDo2	60
15632	Anghel Daniel •angdan	60
15632	Gutu Gabriel •berilac	60
15632	Vlad Tudose •VladT	60
15632	Octavian Moraru •octavian.moraru	60
15632	Petre Andreea Cristina •angel_pac	60
15632	Sponge Bob •jnkFDH	60
15632	Birleanu Andrei •blondu	60
15632	Mihai Neacsu •MihaiNeacsu	60
15632	Bucur Marius - Ovidiu •marius.bucur	60
15632	Catalin Tamas •katamash	60
15632	Margarit Ioan •LostDelmu	60
15632	bibel cibelle •aisa	60
15632	Bogdan Togorean •Bogdantogo	60
15632	Adrian Cinezean •Quixilver	60
15632	Musat Alin-Gabriel •alinbraila	60
15632	alex •copot	60
15770	Ana Ana •eulerda	55
15770	Borcila Vasile •smoggy	55
15770	Ana-Ioana Cristescu •anutza39	55
15770	Mircea Bianca •bianca.mircea	55
15770	Elena-Florina Marinas •Elena_Florina_Marinas	55
15770	Hritcu Bogdan-Ionut •SirWilly	55
15770	Muscalagiu Anca •anca_ioana	55
15770	Adrian Popa •adipopa	55
15770	Antonio Codrea •tonicodrea	55
15770	Florea Anda-Madalina •Florea_Anda_Madalina_321CB	55
15770	Elena D •Ellena	55
15770	Stefan Damian •Adr3nal1n	55
15782	Afloarei Andrei •Afloarei	54
15783	Covacs Radu Gabriel •radu_gabriel.16	50
15783	Herman Carina Geraldine •lisagamer457	50
15783	Sebastian George •prajitu	50
15783	Hornet Alex •AlexHornet76	50
15783	TOALETA SKIBIDI CEA MAI TARE •tudor.oancea1	50
15783	MerfuDarrinGabriel •MesIsLife	50
15783	slowguana •Slowguana	50
15783	Mosul Tudor •mosultudor	50
15783	Mainov Ioan •Mainov	50
15783	Andrei Cristian Georgescu •andrei_georgescu	50
15783	Sara Iuliana Max •Saramax1310	50
15783	Juan Tan •Alejandro	50
15783	Lupu Matei •Lupu_Matei23	50
15783	Simina •simina10	50
15783	Mihalache Alexandra •alexami	50
15783	Amelia Cojocaru •amelia12	50
15783	Calin Edwin Cristian •Edwin_Calin	50
15783	Ciobanu Stefan •CiobanuStefan	50

• 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