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
9259	Meriem Voinica •Mirai906	200
9259	Gabriel Borlea •gabiborlea	200
9259	Vlad Constantin •Vlad_Constantin	200
9259	Radu Vlad Ilia •raduilia	200
9259	POPESCU ERIK MAXIMILIAN •ERIKATOR	200
9259	Popescu Marin •IMSAID	200
9259	Stefan Zamfir •stefzamfir	200
9259	Ruja Andreea-Cristiana •andreeacris24	200
9259	Cazan Bogdan Marian •0987654321	200
9259	Carlos Matos •Kamesh	200
9259	Vlad Vrajitoru •VladAcs	200
9259	Gabriel Stanculescu •stanculescu_g	200
9259	Deaconu Sebastian •seba_elements	200
9259	Popescu Vlad •VladP02	200
9259	m4iladress •m4iladress	200
9259	Cristian Petria •Cristi2002	200
9259	Chelaru Radu •zechfron12	200
9259	Galatanu Octavian •octavian1234	200
9259	Ionescu Valentin-Alexandru •dakata	200
9259	aaaaaaaaaaaa •rkpower	200
9259	Marin Marian •88marin88	200
9259	Pandelica Lucian •LucianPandelica	200
9259	Vlad Alexandru •NewbyGuy987	200
9259	Dimitrie-Toma Furdui •tomadimitrie	200
9259	Cosmin •Pygmalion	200
9259	Petrea Nicoleta •nicoletaptr2002	200
9259	Briciu Luiza •luizabriciu	200
9259	Vasiloiu Bogdan •vasyy	200
9259	catalin costica •costelus1	200
9259	kip kip •kipp	200
9259	zaharia •zaha1234	200
9259	boboc vasile •dragon	200
9259	Coman Tiberiu-Alexandru •tiberiu_alexandru	200
9259	Sarmasan SaSa •StormieNerevar	200
9259	Ciot Tudor •CiotTudor	200
9259	Alexandru M. •Kronk	200
9259	alexandru eric •alexandrupopaeric	200
9259	Bogdan Surdu •MasterOfLore	200
9259	Mihai Alexandru •BlueLightning	200
9259	George Boboc •GeorgeBoboc2003	200
9259	Breaban Mihai •mihaibreaban	200
9259	Albastroiu Roxana Georgiana •RoxiGeorgiana	200
9259	Stefan •FaneCelMare	200
9259	Tureac Radu •2reac	200
9259	Mitoiu Bogdan Petru •bpetru05	200
9259	Cosmin Sava •kewon	200
9259	Sofia Lospa •sofialospa	200
9259	Vidu Alexandru •itsalex29	200
9259	Nichifor Stefana •stefananichifor	200
9259	Burac Matei •B_Matei	200

• 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