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
16240	David Dango •Dang0-D	30
16240	Troana Ioan •darkmans	30
16240	Cristea Antonia •greta	30
16240	Patricia Lorintiu •Patricia	30
16240	Craia Alexandru •aleku	30
16240	Mihalcea Victor •Bocard	30
16240	Tripa Ioana •ioana.t	30
16240	Barbuta Stefan - Horia •stefan.horia	30
16240	Grigore Raluca •Raluca08	30
16240	andu paul •justme_andu	30
16240	Petrescu Maria •mari7	30
16240	Gavruta Alex •alexgavru	30
16240	GRIG T. •grigiq	30
16240	Udroiu Constantin Cristian •cristian3991	30
16240	Popa Mares •delaremos15	30
16240	Hotea Ciprian •cipri12	30
16240	superman.gogu •superman.gogu	30
16240	Gheorghe Claudiu-Dan •claudiugh	30
16240	adriana constantin •adria	30
16240	Lucaci Alexandru Adrian •looky	30
16240	feier mihai •mihaif3	30
16522	test9265 •test9265	28
16522	Stefanescu Petru •burnfire	28
16524	Victor Ionescu •Victor_Ionescu	26
16524	Nedelcescu Radu Costin •birotx	26
16526	Robert Iulian Balan •rbbert12	25
16526	Daian Tudor Marius •tudordaian11	25
16526	Adrian Valentin Nafornita •vali2wd	25
16526	Granat Andrei Ionut •viflaem2	25
16526	Alexe Mihail •alexe__	25
16526	Scobiola Radu •Radu_Sco	25
16526	Urma Tudor Irinel •TudorIrinel	25
16526	Jeler Cristiana Ioana •cristianajeler	25
16526	FMI - Trinca Ciprian •trinca-ciprian	25
16526	Morar Mihai •catabatausul	25
16526	Excelsior •excelsior	25
16526	ducnthb •ducnthb	25
16538	Denis Deaconu •d3nis01	24
16538	Coriu Radu Gabriel - UPB •keenox	24
16540	Barbu David •Dv1de2906	20
16540	Lulelaru Augustin •Augustin_	20
16540	Apetri Simon •Simon10	20
16540	Stanciu Cristian •crististanciu15	20
16540	Ardelean Vasile Gabriel •Ardelean_Vasile_Gabriel	20
16540	MIclean Matei •Miclean	20
16540	Gonencer Nil Deren •nil.gonencer	20
16540	DImulescu Luca •dimu	20
16540	Moldovan Mihai •MoldovanMihai_	20
16540	Gheorghies Petrut-Rares •petrutg	20
16540	Karan Stefan Sanalp •Karan_Stefan_Sanalp	20

• 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