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
5681	Cioroslan Doru •dorucioroslan	600
5681	Matei Toma •TomMMM	600
5681	Oprean Natasha •noprean	600
5681	tileadavid •tileadavid	600
5681	Cruceru Vlad •vlad23456	600
5681	Andrei Preda •amavutsiviata	600
5681	Pahonie George Alessio •ItsHezov	600
5681	Catalin Moldovan •CataNU	600
5681	Stoica Rose-Marie •rose.stoica	600
5681	Dohr Egon •dohregon	600
5681	Lemnaru Alin-Gabriel •LemnaruAlinGabriel	600
5681	Medelean Rafael Catalin •rafaelmedelean03	600
5681	Constantin Mihai •mihai2387648	600
5681	Goidan Matei-Constantin •Mateicosti	600
5681	Lazar Alexandru •ChopinF69	600
5681	Stancu Adrian •adistancu10	600
5681	Adel Ib •adelibd	600
5681	Caramaliu Nicoleta •Nicoleta114	600
5681	Croitoru Constantin Bogdan •bogdan_croitoru17	600
5681	Gabroveanu Razvan •Gabroveanu_Razvan	600
5681	Ciobanu Ioan-Paul •CiobanuPaul	600
5681	Obreja Rares •raresO	600
5681	Iscru Daria •charlie1983	600
5681	Mazilu Flavius Romeo •FlaviusM	600
5681	Gabriela-Catalina Grosu •GabrielaGrosu	600
5681	Anghel Stefan •Angell	600
5681	Andrei Gospodaru •andreigspd	600
5681	Ciobanu Bogdan-Mihai •B0gd4n_	600
5681	Vlad Matei •Insanekkt	600
5681	Soare Mihai-Alexandru •mihaisoare349	600
5681	Rares Mihai •raresmihai1234	600
5681	Dragos Teleaga •dragosteleaga	600
5681	Anea Rares •Rares132	600
5681	Ungureanu Ioan •IoanMaster	600
5681	Elena Cazacioc •elenacazacioc	600
5681	Zota Stefan •StefanZota	600
5681	Rares Hanganu •RaresH	600
5681	Danciu Razvan •razvan1234	600
5681	Cosmina Buruiana •CosminaBuruiana	600
5681	Asavoaei Bianca Gabriela •gizzehhh	600
5681	Barbu Robert-Gabriel •robert2211	600
5681	Sabou Mihai •mihai_sabou	600
5681	Hutanu Ciprian •CiprianHutanu	600
5681	Dragos Andrei David •AndreiDragosDavid	600
5681	Corjuc Roberto •RobyDario	600
5681	Xhamani Christian •CXHRIS	600
5681	Dutu Antonia •antoniadutu	600
5681	Rafael •GabiRB1	600
5681	Cosmin Damureanu •CosminDMR	600
5681	Opritescu Ianis •IanisOpritescu	600

• 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