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
16940	Razvan Cotruta •razviyagalo	0
16940	Alexandra •alecsssss	0
16940	Ciobanu Maia •maiaciobanu	0
16940	Vladimir Miclea •VladM227	0
16940	boicea anton •2pac	0
16940	clabuc •claudiahversiuneamaibuna	0
16940	Mak Andor •Andor2	0
16940	Barbat Matei •[email protected]	0
16940	Sitaru Mircea •Andrei123cod	0
16940	Deaconu Radu-Andrei •radu.deaconu	0
16940	Cristian Braga •cristibraga	0
16940	Baciu Robert •BRobertM	0
16940	Kaya Deniz •denoz	0
16940	Matei Stratulat •User2	0
16940	toaleta skibidi •smecherulluminii69420	0
16940	EneAndresIoan •EneAndres	0
16940	Ciubotaru Ady •AdyCiubotaru	0
16940	Bucur Stefan •bucurici	0
16940	Raileanu Daria •RaileanuDaria	0
16940	ungureanu george •Georgicaru69	0
16940	carst paul alexandru •httcv	0
16940	Telcean •tbi1233	0
16940	Floroiu Marian Dragos •Tricky183	0
16940	Nagy Samuel •RedoveR	0
16940	andreea gru •gru.andreea	0
16940	Andrei Opran •HYR0	0
16940	Beldi Darius Vlad •dariusvlad	0
16940	Balan Pavel •paulwhite	0
16940	Cioi Bebita •BuddYe	0
16940	Paun Tudor •Peafowl	0
16940	Darius Dumitrascu •dariussaguna	0
16940	Horga Daria •dariah	0
16940	Puiu Andrei Stefan Emanuel •Andrei_Emanuel	0
16940	enea ciprian •ciprian_.enea	0
16940	Stefan Bogdan •stefan1010	0
16940	Sonia Zagrean •son_	0
16940	Glijin David Cristian •Echoo55	0
16940	Luca Dimulescu •L.Dimu	0
16940	Clipics Stelian •Stelian225	0
16940	Florin Tita •[email protected]	0
16940	Salajan David •sdavid26	0
16940	Chesa David •chesadavid	0
16940	NegretEliza •negreteliza	0
16940	Ispirescu Mara •Mara_Isp	0
16940	Ghetea Bianca •bianca_ioana	0
16940	Radu Adriana •adrianaradu	0
16940	Daria Bugeac •daria_bugeac	0
16940	Radu Hlihor •Radu_Hlihor	0
16940	Ema Cosereanu •[email protected]	0
16940	Ana Craiunescu •judecardana	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