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