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
6995	Nohai Alexandru •alexnohai04	400
6995	Codreanu Alex-Cosmin •AlexC23	400
6995	Ilie George •georgeilie4542	400
6995	Bobic Teona-Christiana •bobic.teona20	400
6995	Cucu Victor Stefan •victorstefan28	400
6995	Cristea Alexandru •Alex_Cristea72	400
6995	Bogdan •Bogdan_Cpp	400
6995	Huma Stefan-Dorian •Steven23X	400
6995	Lazar Razvan Gabriel •RazvanGabrielLazar2004	400
6995	Ghinea Theodor •theo_scrie_cod	400
6995	Alexandra Uceanu •Alexandra789	400
6995	Papusoi Rares •raresp19	400
6995	Fota Stefania-Flavia •FlaviaF7	400
6995	Pascale Cosmin •cosmin983	400
6995	Piatra Slefuita •[email protected]	400
6995	Borca Tudor •tudor036	400
6995	Rimboi Eusebiu •eusebiuu	400
6995	Harabagiu Stefan Valentin •Hasu068	400
6995	Ciocirlan Radu-Ioan •RaduIC12	400
6995	Vasiu Vasile •VVasiu	400
6995	Damian Cosmin •Cosmin1605	400
6995	Maftei Dany Gabriel •DanyZGH25	400
6995	Vasilescu Ruxandra •Rux099	400
6995	Cazacu Cristian •ccazacu	400
6995	teo mihailescu •tm123321	400
6995	Diana Muscalu •Diana_14	400
6995	Albert Teodor Stefan •teodor079	400
6995	Ian Dontu •IanDo	400
6995	Paturan Thomas •Thomas_Paturan114	400
6995	Mitu Dragos-Andrei •dragospvp1	400
6995	Andrei Enea •Andrei_Enea	400
6995	Andrei Mateescu •AndreiEsteNebun	400
6995	Stancu David •arealbird	400
6995	Alexandra Stroiu •Alexandra_s29	400
6995	Iacobai Cosmin Andrei •cosmin1805	400
6995	Cozma Diego •dego	400
6995	Andrei Alexandru Rusu •Andrei_Rusu	400
6995	Parlea Costin-Rares-Calin •RaresParlea	400
6995	Baluta Iustinian-Lucian •Baluta	400
6995	Turcitu Ana-Maria •AnaTurcitu	400
6995	Tiu Ema •Emma19	400
6995	Ripa Filip •filip.ripa	400
6995	Tomsa Luca •Lucaxd	400
6995	Beres Patrick Stefan •patrickunudoi	400
6995	Arapu Andrei •arapu.andrei	400
6995	Bostina David •davidbostina	400
6995	Vlad Martiniuc •vladiii	400
6995	Dragos Vieru •dragos1102	400
6995	Bogdan Tailup •taiwolfgod	400
6995	stan rares •raresstan72	400

• 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