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
15487	Lazar Maria •Maria97	70
15487	Macovei Antonio •Antonio1	70
15487	Dorian Popa •sonyedison	70
15487	Balan Stefan •B.Stefan	70
15487	Radu Sirghe •radu9876	70
15487	Ilciuc Sergiu •sergiuu14	70
15487	Sami Kalliomaeki •Scintillo	70
15487	Brozba Robert •you1996	70
15487	Calin Velea •vcalin	70
15487	Bornaz Sebastian •cackle	70
15487	Preda Ileana-Andreea •Preda_Ileana	70
15487	Test Tuot •kjasiojdias	70
15487	ilie cristinel •gabriel405	70
15487	Tritean Tudor Adrian •darkylawl	70
15487	Tyekar Dan •dany3608	70
15487	mihai tomoiaga •michaeltom	70
15487	Mares Codrin •c0dr1n	70
15487	Rudolf Pufarin Posirca •pufarin	70
15487	lazarescu Bogdan •lazarescuBogdan	70
15487	Turcu Raluca •raluca.turcu	70
15487	Alexoi Cristian •KamiSC2	70
15487	ion alina •ion_alina	70
15487	Has Razvan Cristian •razvan95	70
15487	Siriteanu Andrei •adeath_metal	70
15487	Timofte Stefana •sora_naegino1	70
15487	Andrei Taleanu •andreitaleanu	70
15487	Borza Mario •borza_mario	70
15487	Tudose Stefan Alexandru •alextudose95	70
15487	Civig Corneliu •CivigCorneliu	70
15487	Negoita Radu •Hexman1994	70
15487	Zamfiriu Rares •rares123	70
15487	Popa Catalin •catalyin01	70
15487	Rusu Daniel •Rusu	70
15487	Leonte Tudor Florin •leonte.tudor	70
15487	Baitan Bianca •baitan_bianca	70
15487	MANOLOIU ALEXANDRU •alex_13	70
15487	Uriciuc Adrian •blackbunny96	70
15487	Costinar Florin •Costinarflorin	70
15487	Petrusan Radu •radusmart95	70
15487	Pojoga Mihnea •pojogamIhnea90	70
15487	SimionPetru •pettru294	70
15487	Stefana Popa •StefanaPp	70
15487	Danila Sebastian •SebiD	70
15487	kill04 •FDGS	70
15487	Misa Jhon •mjhon	70
15487	Marusca Iulia Dora •Marusca	70
15487	Cristescu Daniel •c.dan	70
15487	Radu Gheorman •powter	70
15487	cantor paul dan •cantor.paul	70
15487	Aelenei Vlad •aelenei_vlad	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