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
11419	Dinu Blanovschi •Dinu_Blanovschi	100
11419	Gabriela Vieriu •vieriu_gabriela	100
11419	Spinei Mihai •knps	100
11419	Derihvist Adelina •derihvist28	100
11419	Balan Tudor Cristian •Balan_Tudor	100
11419	Alexan Vlad •Vlad_1	100
11419	David Maciujec •David1231	100
11419	Savu Ana •ana_savu	100
11419	Dicu Mihai •DMMD	100
11419	Matei Bucur •mateibucur	100
11419	Teulea Ioan •1Ioan3	100
11419	Cojocaru Dan Andrei •DanAndrei1	100
11419	McNuggets •nugget_nigga	100
11419	Andrei Hagi •haginus	100
11419	Loredana Stanescu •LoryNiez	100
11419	Nechita Matei •lilpuisor_ok	100
11419	Tantaru Luca Mihnea •LucaT0	100
11419	Dutu Damian •mynamejeff	100
11419	Jinescu Tudor •tudor.jinescu	100
11419	Stanescu Miruna •MirunaStanescu	100
11419	Rares H •Rares220	100
11419	CIRSTEA IONELA-MADALINA •madamadamadamada	100
11419	Voica Mihai •Mickai55	100
11419	Agavriloaei Marina •AgavriloaeiMarina	100
11419	Sandor Tudor •bombswg1	100
11419	Gheorghita Pavel •gheorghita.pavel	100
11419	Miu Catalin-Stefan •MiuCatalin	100
11419	Buda Elena-Dabiela •NekoDana	100
11419	Chiose Razvan-Alexandru •chiose	100
11419	Parau Vlad •vladparau	100
11419	Sicoe Petru Georgian •PetruSicoe	100
11419	Vlad Poncea •vladponcea	100
11419	Andrei Dinu •carat033	100
11419	mircea maria ioana •mirceamaria2007	100
11419	Simion Razvan •razvansimion	100
11419	Razvan Gabriel •Razvan86	100
11419	qwerty •qwerty777	100
11419	Constantin CR •chivur	100
11419	Alexia Paunescu •AlexiaPaunescu100	100
11419	Cristian Oprea •CristianOprea	100
11419	Andrey Cruceru •Cruandy	100
11419	Marian Anghel •polisul	100
11419	Rares Burghelea •cyg_Rares	100
11419	Mihalcea Dragos Stefan •Lepra123	100
11419	Igor Smolov •igorsmolov	100
11419	Dumitrache Cristian •dumium	100
11419	Cioban Vasile •Voszy	100
11419	Hociota Alexandru •AlexHoc	100
11419	Andra Ghibea Maria •AndraGhibea	100
11419	Potlog Liviu-Andrei •potlog.liviu.andrei	100

• 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