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
15423	Mares Codrin •c0dr1n	70
15423	Rudolf Pufarin Posirca •pufarin	70
15423	lazarescu Bogdan •lazarescuBogdan	70
15423	Turcu Raluca •raluca.turcu	70
15423	Alexoi Cristian •KamiSC2	70
15423	ion alina •ion_alina	70
15423	Has Razvan Cristian •razvan95	70
15423	Siriteanu Andrei •adeath_metal	70
15423	Timofte Stefana •sora_naegino1	70
15423	Andrei Taleanu •andreitaleanu	70
15423	Borza Mario •borza_mario	70
15423	Tudose Stefan Alexandru •alextudose95	70
15423	Civig Corneliu •CivigCorneliu	70
15423	Negoita Radu •Hexman1994	70
15423	Zamfiriu Rares •rares123	70
15423	Popa Catalin •catalyin01	70
15423	Rusu Daniel •Rusu	70
15423	Leonte Tudor Florin •leonte.tudor	70
15423	Baitan Bianca •baitan_bianca	70
15423	MANOLOIU ALEXANDRU •alex_13	70
15423	Uriciuc Adrian •blackbunny96	70
15423	Costinar Florin •Costinarflorin	70
15423	Petrusan Radu •radusmart95	70
15423	Pojoga Mihnea •pojogamIhnea90	70
15423	SimionPetru •pettru294	70
15423	Stefana Popa •StefanaPp	70
15423	Danila Sebastian •SebiD	70
15423	kill04 •FDGS	70
15423	Misa Jhon •mjhon	70
15423	Marusca Iulia Dora •Marusca	70
15423	Cristescu Daniel •c.dan	70
15423	Radu Gheorman •powter	70
15423	cantor paul dan •cantor.paul	70
15423	Aelenei Vlad •aelenei_vlad	70
15423	popescu roxana •roxana12	70
15423	Andrei Dobre •Snoopofix	70
15423	Daniel Gavril •GDaniel	70
15423	Zbant Valentin •valiz	70
15423	Ciubuc Marian Florin •Ciubix	70
15423	suranyi eduard •Edi16	70
15423	Remus Gabriel •remustata	70
15423	Barbascu Razvan •Raz_Van_Barbascu	70
15423	Enciu Bogdan •ency	70
15423	Stoica Ionut •Ionut_RO	70
15423	vasile paul emilian •uhraurhua	70
15423	Stefanescu Alexandru Marian •alexstefyhr	70
15423	balan eusebiu •neneaseby	70
15423	Nenu Anda Roxana •Wanda92	70
15423	Niculescu Teodor Vicentiu •niculescuteodor	70
15423	cotop mihai •cotop	70

• 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