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
15480	Calin Velea •vcalin	70
15480	Bornaz Sebastian •cackle	70
15480	Preda Ileana-Andreea •Preda_Ileana	70
15480	Test Tuot •kjasiojdias	70
15480	ilie cristinel •gabriel405	70
15480	Tritean Tudor Adrian •darkylawl	70
15480	Tyekar Dan •dany3608	70
15480	mihai tomoiaga •michaeltom	70
15480	Mares Codrin •c0dr1n	70
15480	Rudolf Pufarin Posirca •pufarin	70
15480	lazarescu Bogdan •lazarescuBogdan	70
15480	Turcu Raluca •raluca.turcu	70
15480	Alexoi Cristian •KamiSC2	70
15480	ion alina •ion_alina	70
15480	Has Razvan Cristian •razvan95	70
15480	Siriteanu Andrei •adeath_metal	70
15480	Timofte Stefana •sora_naegino1	70
15480	Andrei Taleanu •andreitaleanu	70
15480	Borza Mario •borza_mario	70
15480	Tudose Stefan Alexandru •alextudose95	70
15480	Civig Corneliu •CivigCorneliu	70
15480	Negoita Radu •Hexman1994	70
15480	Zamfiriu Rares •rares123	70
15480	Popa Catalin •catalyin01	70
15480	Rusu Daniel •Rusu	70
15480	Leonte Tudor Florin •leonte.tudor	70
15480	Baitan Bianca •baitan_bianca	70
15480	MANOLOIU ALEXANDRU •alex_13	70
15480	Uriciuc Adrian •blackbunny96	70
15480	Costinar Florin •Costinarflorin	70
15480	Petrusan Radu •radusmart95	70
15480	Pojoga Mihnea •pojogamIhnea90	70
15480	SimionPetru •pettru294	70
15480	Stefana Popa •StefanaPp	70
15480	Danila Sebastian •SebiD	70
15480	kill04 •FDGS	70
15480	Misa Jhon •mjhon	70
15480	Marusca Iulia Dora •Marusca	70
15480	Cristescu Daniel •c.dan	70
15480	Radu Gheorman •powter	70
15480	cantor paul dan •cantor.paul	70
15480	Aelenei Vlad •aelenei_vlad	70
15480	popescu roxana •roxana12	70
15480	Andrei Dobre •Snoopofix	70
15480	Daniel Gavril •GDaniel	70
15480	Zbant Valentin •valiz	70
15480	Ciubuc Marian Florin •Ciubix	70
15480	suranyi eduard •Edi16	70
15480	Remus Gabriel •remustata	70
15480	Barbascu Razvan •Raz_Van_Barbascu	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