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
10654	Alex Silviu •alex_d01	180
10654	Andrei •gigamhz	180
10654	Mihnea Soitu Andrei •mihnea_soitu	180
10654	Blaga Mihai Emilian •blaga_emilian	180
10654	pirlo andrea •jiangwei	180
10654	stan marsh •lovestospooge	180
10654	Stoica Tudor •Kola	180
10654	sandulescu alexandra •sandulescu_ali	180
10654	Ciordas Dragos •drigish	180
10710	Rus Marius •marius_rus47	175
10710	Bsa as •bombardier	175
10710	Fratean Stefania •Steffania	175
10710	Sorin Popa •testepb	175
10710	Renata Strawberry •RenataPoptean	175
10710	Grigoriu Stefan •AGrigoriuStefan	175
10716	Codrean Adela-Maria •adela_codrean	170
10716	ankaramessi •ankaramessi	170
10716	Ciuvica Alexandru •Aleciu12	170
10716	Poturlu David-Andrei •david99	170
10716	Ciuchilan Bianca •Ciuchilan_Bianca	170
10716	Dragos Huiu •Dragos_HU	170
10716	David Patrick •info_man	170
10716	npc npc •npc3233	170
10716	Hutanu Andrei Leontin •Hutanu_Andrei	170
10716	Andreea •Andreea1501013	170
10716	gruiagruia •Gruia	170
10716	Andrei Titus •AndreiTitus10	170
10716	Florin Craciun •flawreen	170
10716	Flavian •flavig	170
10716	Nagy Bence •NagyBence	170
10716	Horia Oprescu •horiaSef	170
10716	Vadim vadim •Vadim23	170
10716	Gaspar Andrei •GasparAndrei	170
10716	Paula Dobanda •pauladobanda	170
10716	Vulpescu Bianca •Vulpescu_Bianca	170
10716	Antal Simona •AntalSimona	170
10716	Ioana Agheorghiesei •ioana_agheorghiesei	170
10716	Aprofirei Cezara •aprofirei_cezara_teofana	170
10716	Eduard Verestiuc •eduardverestiuc	170
10716	ICHIM TUDOR •ichimtudor	170
10716	Haidau Bianca •Bianca_Haidau	170
10716	Bejan Paul •paul29999	170
10716	Razvan Tepeneu •razvantepeneu	170
10716	Beloiu Tudor •tudorbeloiu	170
10716	Mielu Bogdan Antonio •MBogdan888	170
10716	Esanu Stefan •esanustefan	170
10716	Daniel Haivas •andreihaivas006	170
10716	Mihai Razvan Ionut •Mihai_Razvan_Ionut	170
10716	Andrei Cristian •Cristian_Andrei	170
10716	Martis Robert Marian •MRobertM	170

• 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