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
7913	Bogdan Covrig •CovrigBogdan	300
7913	Rohozneanu George •RepalStark	300
7913	Grosu Alex •grosu	300
7913	cosma teodor sebastian •cosmateodor	300
7913	Cojocaru Bianca •cbianca	300
7913	Tran Bach Lam •TBLam99	300
7913	Dragan Vlad •vlad233	300
7913	Ivan George Cristian •cristi.ivan	300
7913	Robert •alpha	300
7913	ADRIAN ANDREI •ady.adrian	300
7913	Cretu Silviu •xsilviux	300
7913	Calita Raluca •rcalita	300
7913	Andreea Anbrus •andreeaanbrus	300
7913	L Lawliet •Ryuzaki	300
7913	Ivan Liviu-Marian •Liquiron	300
7913	Totolin Cristian •cristy202020	300
7913	Visan Tudor Cosmin •VisanCosmin	300
7913	Andreea Stanescu •andreeastanescu	300
7913	Diana Boiangiu •DyaStar	300
7913	Pangratie Andrei •PangratieAndrei	300
7913	Ionita Mihai Sebastian •likesebiii	300
7913	Toader Gabriela •Gabriela98	300
7913	Stermin Tamara •tamy	300
7913	razvan rzv •razvanikk	300
7913	Boca Tudor •bocatudor	300
7913	Crisan Andrei •AndreiC1997	300
7913	Buica Danut Gabriel •buica.gabriel	300
7913	amihut •Kerrigan	300
7913	FMI Stefan Niculae •stefyvolt	300
7913	Florian Andone •florin011	300
7913	ciotau marciuc malina andreea •malina	300
7913	Cebotari Radu •radu_1997b	300
7913	Razvan Bota •zimo	300
7913	Abu Shanab Amina •amina2002	300
7913	Colibaba Valentin •ColibabaValentin	300
7913	Busca Gabriela •Gabriela19091993	300
7913	Grigore Vlad •Hashira	300
7913	Maria Monica •Maria98B	300
7913	Satmarean Paul •get0000lost	300
7913	Chiper Andra •andra.chiper	300
7913	Catalin Abrasu •cata2lin2	300
7913	Horduna Manuela •manuelahorduna	300
7913	Stefan Andreea •BeckyDeea	300
7913	Vincent Vega •VincentVega	300
7913	Scheul Simona •symona	300
7913	var jack •var_jack	300
7913	Ivascu Gabriela •gabriela-ivascu	300
7913	Matei C •matei_cx	300
7913	Random Person •random.person	300
7913	Stan Alexandru •dan89	300

• 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