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
6983	Pascale Cosmin •cosmin983	400
6983	Piatra Slefuita •[email protected]	400
6983	Borca Tudor •tudor036	400
6983	Rimboi Eusebiu •eusebiuu	400
6983	Harabagiu Stefan Valentin •Hasu068	400
6983	Ciocirlan Radu-Ioan •RaduIC12	400
6983	Vasiu Vasile •VVasiu	400
6983	Damian Cosmin •Cosmin1605	400
6983	Maftei Dany Gabriel •DanyZGH25	400
6983	Vasilescu Ruxandra •Rux099	400
6983	Cazacu Cristian •ccazacu	400
6983	teo mihailescu •tm123321	400
6983	Diana Muscalu •Diana_14	400
6983	Albert Teodor Stefan •teodor079	400
6983	Ian Dontu •IanDo	400
6983	Paturan Thomas •Thomas_Paturan114	400
6983	Mitu Dragos-Andrei •dragospvp1	400
6983	Andrei Enea •Andrei_Enea	400
6983	Andrei Mateescu •AndreiEsteNebun	400
6983	Stancu David •arealbird	400
6983	Alexandra Stroiu •Alexandra_s29	400
6983	Iacobai Cosmin Andrei •cosmin1805	400
6983	Cozma Diego •dego	400
6983	Andrei Alexandru Rusu •Andrei_Rusu	400
6983	Parlea Costin-Rares-Calin •RaresParlea	400
6983	Baluta Iustinian-Lucian •Baluta	400
6983	Turcitu Ana-Maria •AnaTurcitu	400
6983	Tiu Ema •Emma19	400
6983	Ripa Filip •filip.ripa	400
6983	Tomsa Luca •Lucaxd	400
6983	Beres Patrick Stefan •patrickunudoi	400
6983	Arapu Andrei •arapu.andrei	400
6983	Bostina David •davidbostina	400
6983	Vlad Martiniuc •vladiii	400
6983	Dragos Vieru •dragos1102	400
6983	Bogdan Tailup •taiwolfgod	400
6983	stan rares •raresstan72	400
6983	Birsan Daniel •danielbirsann	400
6983	Stan Ariana •StanAriana	400
6983	Farcas Alexandru Eduard •FarcasEdi	400
6983	Lese Ioana •ioana__lese	400
6983	Lazar Silviu •Lazar_Silviu_Andrei	400
6983	Magop Radu Gabriel •radugabriel16	400
6983	Svaicovschi Bogdan-Gabriel •[email protected]	400
6983	Andrei Opran •le_fishe	400
6983	StefanRadulescu •stefR2020	400
6983	Matcovici Georgiana •Georgiana_M	400
6983	Ionita David Maximilian •David_Ionita	400
6983	Dragos Morar •dragos1029	400
6983	Cirstea Ciprian •Ciprian089	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