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