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