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