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