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