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
1495	Vlad Dumitriu •vlad_D	2840
1502	LLL LLL •mihai2003	2835
1502	FMI Alexandru Ionascu •goalexboxer	2835
1504	Rotaru Stefan-Florin •stefanrotaru	2830
1504	Tasadan Luca •LucaT2	2830
1504	Barbu Alexandru •cyg_Alex_codegician	2830
1504	Patru Mihai •PatruMihai	2830
1504	Sandu Bogdan •BooZZy	2830
1509	Prunescu Bogdan •Bogdy_P	2820
1509	Catu Bogdan •catu_bogdan_99	2820
1509	Danut Rusu •Danuts	2820
1512	Tibi P •tiby10	2818
1513	Micu Emerson •Emy1337	2814
1514	Sabaila Calin •SabailaCalin	2810
1514	Varzaru Octavian Stefan •tavi255	2810
1514	Lepadat Mihai-Alexandru •skull	2810
1514	Matei Ionita •Nemultumitu	2810
1514	Victor Popescu •slayer4u	2810
1519	Spita Alexandru-Mihai •gianifer	2805
1520	Valexandra •AlexandraVarutu	2800
1520	Ioan CHELARU •iccjoc	2800
1520	Mihai Popescu •Mihai_Popescu	2800
1520	dumnezEU •hobbitczx	2800
1520	Radu Cristi •radu.	2800
1520	Gabriel Stefan Tita •gabriel.9619	2800
1520	Petcu Tudor •CaptnBanana	2800
1520	Mandresi Bogdan •Bogdan.paun50	2800
1520	Orban Robert •KillHorizon23	2800
1520	Micu Alexandru •LeperBear	2800
1520	Victor Ciobanu •_Victor_	2800
1520	Andrei Dobra •dobrandrei	2800
1520	Maria Guran •JiyuuNoTsubasa	2800
1520	Diana Pislaru •dianaa21	2800
1520	Robert Stefan •robert_stefan	2800
1520	Raul Ignatus •Mr.Doom	2800
1520	Alpaca Gedit •gedica	2800
1520	Binica Nicolae •binic	2800
1520	Daniel Amariei •daniel.amariei	2800
1520	Paul Herman •blustudio	2800
1520	Marquise •Marquise	2800
1520	Bogdan-Cristian Tataroiu •bogdan2412	2800
1542	Mocanu Ada Astrid •Asttrid	2795
1542	Craciun Catalin •catalincraciun	2795
1544	Darius Scripcaru •drsbos	2790
1544	Barbu Eduard •RK13	2790
1544	Teo Luchianov •TeodorLuchianov	2790
1544	Brega Stanislav •Stas	2790
1544	Nechifor Eduard Andrei •eduardandrei20	2790
1544	one shot •RG1999	2790
1544	Biciusca Matei •matei123	2790

• 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