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
16928	M Eugenio •eugenio169	0
16928	Barbu Costin-Adrian •barbu_adrian	0
16928	Horvat Calin-Aris-Mario •Aris18	0
16928	Stefan G •stefang33	0
16928	Comisie OJSEPI clasa a 9a •pace	0
16928	Mircea Maria Ioana •mirceamaria1807	0
16928	Dusumea Alexandrai •mama_mea_e_florareasa	0
16928	matei moisesu constantin •mateimoisescu	0
16928	Gae Mihai Calin •Calin2009	0
16928	Maria Ghinculov •Cineva_nimeni	0
16928	Metehau Veronica •VeroM2009	0
16928	Draghiciu Alexandru Gabriel •AlexDraghiciu	0
16928	Tita Georgiana Teodora •teodora25079	0
16928	Traian Simedru •tr41an	0
16928	Bogdan Andreiana •bogdanws	0
16928	Stan Ana •yana25	0
16928	Nicu Coscodan •Nicu0011	0
16928	Vlad Iordache-Grigore •Vlad_Iordache	0
16928	stefan A •stefy9999	0
16928	ciortan irina •irina_c	0
16928	Yusuf Hawal •YusufHawal	0
16928	Miruna Corina Ilie •corina28	0
16928	Ioan Alexandra •alexandraioan	0
16928	Sprincian Cristian •crispy	0
16928	Ilie Lorena •lorenailie	0
16928	Andrei Petrisor •andrei.petrisor	0
16928	Alexandru Trif •alexttrif600	0
16928	WithoutUsername •WithoutUsername	0
16928	Raspopa Codrin •CodrinRS	0
16928	Ioana Gheorghe •Ioana1212	0
16928	Andrei Stefan Rosca •Rosca_Andrei	0
16928	Rus Alexandru •alex.rus123	0
16928	Minea Theodor Stefan •MineaNuMihneaTheodor	0
16928	Beth Harmon •GrandMaster_001	0
16928	Nitu Cristian •Cristian09	0
16928	Darius Feher •DariusM07	0
16928	Beznea Mircea-Andrei •mirceabeznea	0
16928	sabbir •training_01	0
16928	Danis Catalin •catalindanis14	0
16928	Cristi •capsunikscumpik	0
16928	Denis Giani •Gianniy	0
16928	Spataru Costin Cosmin •Costin7	0
16928	Voinea Alexandru •Andu010901	0
16928	Daniel Deaconescu •REDBARON	0
16928	Ursu Alexandra •alex.andraa5	0
16928	Rosotoglea Tudor •Rosto	0
16928	Popa Ervin •Bluesefu	0
16928	Mehes Stefan •IsNotTrue2001	0
16928	Tristan Wallace Ludlow •ludlow	0
16928	Alexandra Buruiana •alexandra.buruiana	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