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
3498	mihai adelina •mihaiadelina	1305
3498	Wrong name •DjSefu	1305
3503	Alex Razvan •AlexRzv	1300
3503	aasdga •cacamaca12	1300
3503	Flaviu •Flaviuuu	1300
3503	Antonie Danoiu •Tonyy	1300
3503	Zgorcea Mihai-Alexandru •Warrior.exe	1300
3503	Cezar Stilpeanu •222cezar	1300
3503	Mihnea •begus	1300
3503	Stefan •StefanStraton	1300
3503	Sandu Dragos •sdragos	1300
3503	Diaconescu Victor •Victor_9	1300
3503	Gavris Mihai Vladimir •vladimir.gavris.1	1300
3503	Mazare Emanuel •emazare	1300
3503	Fischer Matyas Zsigmond •F.Matyi	1300
3503	Draguta Mihai •dragutamihai1234	1300
3503	Mihai Rusen •[email protected]	1300
3503	Airinei Gabriel Vlad •G3K0	1300
3503	Popa David Matei •David_Popa123	1300
3503	Stefan Ste •Qubee	1300
3503	Serban Mihai-Radu •raduk11	1300
3503	Gherasim Flavius-Sebastian •flv.gh	1300
3503	Cristian Ioan •HatersMc	1300
3503	Gherlan Calin Paul •Calinacho	1300
3503	Florea Alina •AlinaFlorea	1300
3503	Bobes Bianca •bia_bobes	1300
3503	Dan Bugnariu •Dan_B	1300
3503	Horia Radu •Horis21	1300
3503	Sicoe Raul Ioan •raxman01	1300
3503	Dusceac Bogdan •Dusceac_Bogdan24	1300
3503	Dragos-Iulian Galeteanu •dragos192k1	1300
3503	Ionita Catalin •sokka1000	1300
3503	Alex Ben •alex_benescu	1300
3503	Popescu Alexandru Gabriel •pakistanezu	1300
3503	Ciocotisan Cosmin •Smoke	1300
3503	Stere Teodor Ioanin •JaguarKat	1300
3503	Ravariu Eugen •crastan	1300
3503	Matei Gardus •Storm_FireFox1	1300
3503	Draghici Constantin •Constantin1998	1300
3503	Frinculeasa Alexandru •Frincu	1300
3503	Georgescu Sebastian •sebigeo	1300
3503	Afrasinei •VladAfrasinei	1300
3503	Andrei Savu •asavu16	1300
3503	Igor Dodon •IgorDodon	1300
3503	Maygnus Pop •ccygnus	1300
3503	Paul Grigoras •paul-g	1300
3503	Laszlo Sandor •laszloasandor	1300
3503	Pincu Catalin •pincucatalin	1300
3503	rvnzph •rvnzph	1300
3503	Aladin •shagarth	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