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
3491	Fischer Matyas Zsigmond •F.Matyi	1300
3491	Draguta Mihai •dragutamihai1234	1300
3491	Mihai Rusen •[email protected]	1300
3491	Airinei Gabriel Vlad •G3K0	1300
3491	Popa David Matei •David_Popa123	1300
3491	Stefan Ste •Qubee	1300
3491	Serban Mihai-Radu •raduk11	1300
3491	Gherasim Flavius-Sebastian •flv.gh	1300
3491	Cristian Ioan •HatersMc	1300
3491	Gherlan Calin Paul •Calinacho	1300
3491	Florea Alina •AlinaFlorea	1300
3491	Bobes Bianca •bia_bobes	1300
3491	Dan Bugnariu •Dan_B	1300
3491	Horia Radu •Horis21	1300
3491	Sicoe Raul Ioan •raxman01	1300
3491	Dusceac Bogdan •Dusceac_Bogdan24	1300
3491	Dragos-Iulian Galeteanu •dragos192k1	1300
3491	Ionita Catalin •sokka1000	1300
3491	Alex Ben •alex_benescu	1300
3491	Popescu Alexandru Gabriel •pakistanezu	1300
3491	Ciocotisan Cosmin •Smoke	1300
3491	Stere Teodor Ioanin •JaguarKat	1300
3491	Ravariu Eugen •crastan	1300
3491	Matei Gardus •Storm_FireFox1	1300
3491	Draghici Constantin •Constantin1998	1300
3491	Frinculeasa Alexandru •Frincu	1300
3491	Georgescu Sebastian •sebigeo	1300
3491	Afrasinei •VladAfrasinei	1300
3491	Andrei Savu •asavu16	1300
3491	Igor Dodon •IgorDodon	1300
3491	Maygnus Pop •ccygnus	1300
3491	Paul Grigoras •paul-g	1300
3491	Laszlo Sandor •laszloasandor	1300
3491	Pincu Catalin •pincucatalin	1300
3491	rvnzph •rvnzph	1300
3491	Aladin •shagarth	1300
3491	Costea Calin •calin9819	1300
3491	Popescu Mihaela •miha88	1300
3491	elena cristina •stormy_weather	1300
3491	Patularu Irina •irinapatularu	1300
3491	Dragos Dinca •mvbinfo	1300
3491	Cioboata Ioan Liviu •cioboata.i	1300
3491	Nesiu Radu •radu33	1300
3491	Poasca Mihai •mihaipoasca	1300
3491	Gilca Mircea Alexandru •P1gl3T	1300
3491	Hevele Istvan •h_istvan	1300
3491	Muresan Mircea Paul •Mirceamp	1300
3491	Szilagyi Raul Razvan •silaghi_raul	1300
3491	magurean marius •mariusmagurean	1300
3491	Lica Adela •adal	1300

• 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