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
11465	Tomita Mircea Stefan •Mircea12	100
11465	Valeca Cristiana •cristiana_valeca	100
11465	Bianca Tatar •BiancaTatar	100
11465	Raduna Tomita •user8	100
11465	aditu adi •adidinamite2	100
11465	Puia Gabriel Nicolae •GPuia	100
11465	George Ionescu •george211	100
11465	Marin Florin Eduard Marian •CornelProgramator	100
11465	Ionescu Victor •victaar	100
11465	Hincu Diana •Dyadiana_H	100
11465	Tomescu Robert-Iulian •Robert_07T	100
11465	Militaru Teodor •teodormilitaru	100
11465	Sighiartau Achim Caleb •Caleb_007	100
11465	Alex Mateescu •Alex_MMM	100
11465	giani kirita •suntboss	100
11465	Alexandru Duma •TheoryCraft_	100
11465	Matei Rares •RaresMatei14	100
11465	Sandor Stefan •YolloSteff	100
11465	Alex Manea •user.alex	100
11465	Harangus paul •Iwant20ptc	100
11465	Potanga Alexandru Alin •alex_25	100
11465	Buciu Emilian •emilian_buciu	100
11465	Bargan Cristian-Andrei •Cristi_Info	100
11465	Eugen Flocea •Eugenius	100
11465	Mara Dintrono •chestie_trestie55	100
11465	Nica Stefan •fane23	100
11465	Mandru Luca Teodor •Arsenal13	100
11465	Stefan Stoicescu •StStefan02	100
11465	Graure Vlad •Vlad29052003	100
11465	Bolota Iustin •iustin2004	100
11465	RARES DIACONESCU •pupiraresdi	100
11465	nu va dau numele •MAF10000	100
11465	Eric Stanciu Matei •Rohantayron	100
11465	Razvan Baldovin •2amazing4me	100
11465	Bercia Razvan •Bru_2_s	100
11465	Pop-Gabriel-Bogdan •PopSonny	100
11465	Marcu Dragos-Ionut •DRGmen	100
11465	Ionut Savin •ionut623	100
11465	Peta Ingrid •Ingrid2008	100
11465	Ene corbeanu Ema •Ema312009em	100
11465	Iris Maria Pariscu •IrisP	100
11465	costache irina •irina_23_apr	100
11465	Negut Petra •PetraN	100
11465	Patricia Sotiriu •patriciasotiriu	100
11465	Andrei Potfalean •BOIERULPOTFALEAN	100
11465	Dumitrache Ana-Maria •anamaria.dumitrahe	100
11465	amalia hategan •ameliahategan	100
11465	matei cristea •mateicristeaarena	100
11465	Codrin Berinde •berindecodrin	100
11465	Dan Petri •groty	100

• 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