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
16928	Cristian Braga •cristibraga	0
16928	Baciu Robert •BRobertM	0
16928	Kaya Deniz •denoz	0
16928	Matei Stratulat •User2	0
16928	toaleta skibidi •smecherulluminii69420	0
16928	EneAndresIoan •EneAndres	0
16928	Ciubotaru Ady •AdyCiubotaru	0
16928	Bucur Stefan •bucurici	0
16928	Raileanu Daria •RaileanuDaria	0
16928	ungureanu george •Georgicaru69	0
16928	carst paul alexandru •httcv	0
16928	Telcean •tbi1233	0
16928	Floroiu Marian Dragos •Tricky183	0
16928	Nagy Samuel •RedoveR	0
16928	andreea gru •gru.andreea	0
16928	Andrei Opran •HYR0	0
16928	Beldi Darius Vlad •dariusvlad	0
16928	Balan Pavel •paulwhite	0
16928	Cioi Bebita •BuddYe	0
16928	Paun Tudor •Peafowl	0
16928	Darius Dumitrascu •dariussaguna	0
16928	Horga Daria •dariah	0
16928	Puiu Andrei Stefan Emanuel •Andrei_Emanuel	0
16928	enea ciprian •ciprian_.enea	0
16928	Stefan Bogdan •stefan1010	0
16928	Sonia Zagrean •son_	0
16928	Glijin David Cristian •Echoo55	0
16928	Luca Dimulescu •L.Dimu	0
16928	Clipics Stelian •Stelian225	0
16928	Florin Tita •[email protected]	0
16928	Salajan David •sdavid26	0
16928	Chesa David •chesadavid	0
16928	NegretEliza •negreteliza	0
16928	Ispirescu Mara •Mara_Isp	0
16928	Ghetea Bianca •bianca_ioana	0
16928	Radu Adriana •adrianaradu	0
16928	Daria Bugeac •daria_bugeac	0
16928	Radu Hlihor •Radu_Hlihor	0
16928	Ema Cosereanu •[email protected]	0
16928	Ana Craiunescu •judecardana	0
16928	Matracaru Cristiana Ilinca •Matracaru	0
16928	Manea Maria •ManeaMaria	0
16928	Mailat Rares •Mailat_Rares	0
16928	Cretu Bogdan Dragos •Cretu_Bogdan	0
16928	Costea-Sigartau Vlad •vlad.costea	0
16928	Danaila Stefan-Alexandru •stefdani1	0
16928	Marian Denis •de44ris	0
16928	Maguire Herry Puter •Theodosiuss	0
16928	Filip Boca •filipboca	0
16928	Popescu Gabriel •XxSpeedyxXRO	0

• 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