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
11450	McNuggets •nugget_nigga	100
11450	Andrei Hagi •haginus	100
11450	Loredana Stanescu •LoryNiez	100
11450	Nechita Matei •lilpuisor_ok	100
11450	Tantaru Luca Mihnea •LucaT0	100
11450	Dutu Damian •mynamejeff	100
11450	Jinescu Tudor •tudor.jinescu	100
11450	Stanescu Miruna •MirunaStanescu	100
11450	Rares H •Rares220	100
11450	CIRSTEA IONELA-MADALINA •madamadamadamada	100
11450	Voica Mihai •Mickai55	100
11450	Agavriloaei Marina •AgavriloaeiMarina	100
11450	Sandor Tudor •bombswg1	100
11450	Gheorghita Pavel •gheorghita.pavel	100
11450	Miu Catalin-Stefan •MiuCatalin	100
11450	Buda Elena-Dabiela •NekoDana	100
11450	Chiose Razvan-Alexandru •chiose	100
11450	Parau Vlad •vladparau	100
11450	Sicoe Petru Georgian •PetruSicoe	100
11450	Vlad Poncea •vladponcea	100
11450	Andrei Dinu •carat033	100
11450	mircea maria ioana •mirceamaria2007	100
11450	Simion Razvan •razvansimion	100
11450	Razvan Gabriel •Razvan86	100
11450	qwerty •qwerty777	100
11450	Constantin CR •chivur	100
11450	Alexia Paunescu •AlexiaPaunescu100	100
11450	Cristian Oprea •CristianOprea	100
11450	Andrey Cruceru •Cruandy	100
11450	Marian Anghel •polisul	100
11450	Rares Burghelea •cyg_Rares	100
11450	Mihalcea Dragos Stefan •Lepra123	100
11450	Igor Smolov •igorsmolov	100
11450	Dumitrache Cristian •dumium	100
11450	Cioban Vasile •Voszy	100
11450	Hociota Alexandru •AlexHoc	100
11450	Andra Ghibea Maria •AndraGhibea	100
11450	Potlog Liviu-Andrei •potlog.liviu.andrei	100
11450	Tiplic Diana •DianaTiplic2018	100
11450	Maria Burdila •maria_b	100
11450	Mihai Panduru •herbiculus	100
11450	Mihai Alexandru •AlexMihai1801	100
11450	Paul Mura •paulmura19	100
11450	Bordeanu Calin •calin05	100
11450	Oanea Darius-George •dariusgeorge	100
11450	Attila Bodo •attilalord	100
11450	Mija Andrei •AndreiMija	100
11450	Asmarandei Catalin •AsmarandeiCatalin	100
11450	Medar Matei-Tudor •MMT15	100
11450	Bianca Buznicea •BBianca03	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