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
16940	Sirbu Antonio •antonio10	0
16940	Bura Lucian Andrei •LucianBura	0
16940	moisescu •eighfw	0
16940	Nen Bianca Maria •bianen	0
16940	Crusoveanu •cruso	0
16940	Sandra Pirvanescu •sandrapioana	0
16940	Stoichitoiu Teodor-Gabriel •teodorgabriel3	0
16940	Feraru Mihnea •Mihnea2006	0
16940	nume nume •DragonoidOmega	0
16940	asdasdad •qmpzasd	0
16940	Plesa Mircea Stefan •Stefanplesa11	0
16940	M Eugenio •eugenio169	0
16940	Barbu Costin-Adrian •barbu_adrian	0
16940	Horvat Calin-Aris-Mario •Aris18	0
16940	Stefan G •stefang33	0
16940	Comisie OJSEPI clasa a 9a •pace	0
16940	Mircea Maria Ioana •mirceamaria1807	0
16940	Dusumea Alexandrai •mama_mea_e_florareasa	0
16940	matei moisesu constantin •mateimoisescu	0
16940	Gae Mihai Calin •Calin2009	0
16940	Maria Ghinculov •Cineva_nimeni	0
16940	Metehau Veronica •VeroM2009	0
16940	Draghiciu Alexandru Gabriel •AlexDraghiciu	0
16940	Tita Georgiana Teodora •teodora25079	0
16940	Traian Simedru •tr41an	0
16940	Bogdan Andreiana •bogdanws	0
16940	Stan Ana •yana25	0
16940	Nicu Coscodan •Nicu0011	0
16940	Vlad Iordache-Grigore •Vlad_Iordache	0
16940	stefan A •stefy9999	0
16940	ciortan irina •irina_c	0
16940	Yusuf Hawal •YusufHawal	0
16940	Miruna Corina Ilie •corina28	0
16940	Ioan Alexandra •alexandraioan	0
16940	Sprincian Cristian •crispy	0
16940	Ilie Lorena •lorenailie	0
16940	Andrei Petrisor •andrei.petrisor	0
16940	Alexandru Trif •alexttrif600	0
16940	WithoutUsername •WithoutUsername	0
16940	Raspopa Codrin •CodrinRS	0
16940	Ioana Gheorghe •Ioana1212	0
16940	Andrei Stefan Rosca •Rosca_Andrei	0
16940	Rus Alexandru •alex.rus123	0
16940	Minea Theodor Stefan •MineaNuMihneaTheodor	0
16940	Beth Harmon •GrandMaster_001	0
16940	Nitu Cristian •Cristian09	0
16940	Darius Feher •DariusM07	0
16940	Beznea Mircea-Andrei •mirceabeznea	0
16940	sabbir •training_01	0
16940	Danis Catalin •catalindanis14	0

• 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