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
4818	Tudor Matasaru Mihai •tmxmat	800
4818	Ungureanu Octavian •george347	800
4818	Ayabakti Muhammed Melih •mday	800
4818	Patru Denis •denispp	800
4818	Braica Patricia •patriciaxd	800
4818	Alex Ardelean •De_Azi_Ne_Dopam	800
4818	Similea Alin-Andrei •AlinS	800
4818	Ionut Valentin Balu •ValentinBalu	800
4818	Ioana Grigore •yoana	800
4818	Bulaceanu Alexandra-Irina •BulaceanuAlexandra	800
4818	Diana Megelea •diana.megelea	800
4818	Barbu Mariana •Mari_Barbu	800
4818	Peter Robert •robert111	800
4818	Haulica Tudor •HaulicaTudor	800
4818	Popescu Alberto Stefanita •[email protected]	800
4818	Doca Andrei •AndreiDoca	800
4818	Ionita Filip Arian •Bitwise	800
4818	Costea Alexandru •Costea_Alexandru	800
4818	Ursu Ianis-Vlad •GBear	800
4818	Goia Darius •Goia_Darius	800
4818	Radu Zevri •RaduZevri	800
4818	Moise victor •MoiseVictor123	800
4818	Ciociia Marius Andrei •TheNamelessOne	800
4818	Piperea Vlad •Vlad_Piperea	800
4818	Vlad Cociorva •vladcociorva	800
4818	VERSIN IONELA MADALINA •VersinMadalina	800
4818	Pantiru Luana Catalina •lulu1602	800
4818	Dumitrache Marcela •Elena05	800
4818	Buzoi Bianca •Bianca00	800
4818	Necula Florin-Alexandru •AlexNecula99	800
4818	Dilirici Radu •diliriciradu	800
4818	Racovita Andra-Georgiana •andra_racovita	800
4818	Sfia Anca •ancaoxox	800
4818	Ripeanu Mihai •ripeanumihai	800
4818	Maracine Mihail Robert •Rmrn56	800
4818	Petrovici Ricardo •Ricardo03	800
4818	Florin Salam •florin_salam	800
4818	Radulescu Richard- Andrei •RadulescuRichardAndrei	800
4818	Maria Pan •MariaPan	800
4818	Gireada Ovidiu •GireadaOvidiu	800
4818	Vladu Andreea Teodora •vladuandreea	800
4818	John Doe •Vemor	800
4818	Anghel Ionela Carmen •CarmenRo33	800
4818	Ioana Adrian •Adrianadyyy	800
4818	Salagean Briana •salagean_briana	800
4818	Andrei Radu •sauron275	800
4818	Cirstea Andrei Daniel •ANDREWQA	800
4818	Darabant Alex Dan •nunucotropitoru	800
4818	Radu Cosmin Ionut •cosminr15	800
4818	Nofal Nadim •n.nadim2001	800

• 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