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
10699	stan marsh •lovestospooge	180
10699	Stoica Tudor •Kola	180
10699	sandulescu alexandra •sandulescu_ali	180
10699	Ciordas Dragos •drigish	180
10755	Rus Marius •marius_rus47	175
10755	Bsa as •bombardier	175
10755	Fratean Stefania •Steffania	175
10755	Sorin Popa •testepb	175
10755	Renata Strawberry •RenataPoptean	175
10755	Grigoriu Stefan •AGrigoriuStefan	175
10761	ankaramessi •ankaramessi	170
10761	Ciuvica Alexandru •Aleciu12	170
10761	Poturlu David-Andrei •david99	170
10761	Ciuchilan Bianca •Ciuchilan_Bianca	170
10761	Dragos Huiu •Dragos_HU	170
10761	David Patrick •info_man	170
10761	npc npc •npc3233	170
10761	Hutanu Andrei Leontin •Hutanu_Andrei	170
10761	Andreea •Andreea1501013	170
10761	gruiagruia •Gruia	170
10761	Andrei Titus •AndreiTitus10	170
10761	Florin Craciun •flawreen	170
10761	Flavian •flavig	170
10761	Nagy Bence •NagyBence	170
10761	Horia Oprescu •horiaSef	170
10761	Vadim vadim •Vadim23	170
10761	Gaspar Andrei •GasparAndrei	170
10761	Paula Dobanda •pauladobanda	170
10761	Vulpescu Bianca •Vulpescu_Bianca	170
10761	Antal Simona •AntalSimona	170
10761	Ioana Agheorghiesei •ioana_agheorghiesei	170
10761	Aprofirei Cezara •aprofirei_cezara_teofana	170
10761	Eduard Verestiuc •eduardverestiuc	170
10761	ICHIM TUDOR •ichimtudor	170
10761	Haidau Bianca •Bianca_Haidau	170
10761	Bejan Paul •paul29999	170
10761	Razvan Tepeneu •razvantepeneu	170
10761	Beloiu Tudor •tudorbeloiu	170
10761	Mielu Bogdan Antonio •MBogdan888	170
10761	Esanu Stefan •esanustefan	170
10761	Daniel Haivas •andreihaivas006	170
10761	Mihai Razvan Ionut •Mihai_Razvan_Ionut	170
10761	Andrei Cristian •Cristian_Andrei	170
10761	Martis Robert Marian •MRobertM	170
10761	ANA ILINCA MICU •MATHILI08	170
10761	Bogdan Draghici •bimax145	170
10761	Alalal Alalal •alalal12	170
10761	0882517140 •[email protected]	170
10761	Rares Popa •RaresPopa	170
10761	Mihail-Ioan Zamfirescu •MihaiZ22	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