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
16939	Manea Maria •ManeaMaria	0
16939	Mailat Rares •Mailat_Rares	0
16939	Cretu Bogdan Dragos •Cretu_Bogdan	0
16939	Costea-Sigartau Vlad •vlad.costea	0
16939	Danaila Stefan-Alexandru •stefdani1	0
16939	Marian Denis •de44ris	0
16939	Maguire Herry Puter •Theodosiuss	0
16939	Filip Boca •filipboca	0
16939	Popescu Gabriel •XxSpeedyxXRO	0
16939	Denisa •denisaaa1207	0
16939	Ionita Alexandru Andrei •xKai62	0
16939	Cristina Savin •ristina	0
16939	Albertina Enache •enache_albertina	0
16939	Teodor Stamatin •Teutz	0
16939	Catalina Nica •Catalina323	0
16939	Suditu Ana-Maria •anamaria29s	0
16939	Alexandru Donici •alex.donici	0
16939	Andone Daria •[email protected]	0
16939	Sanda Marian-Tiberiu •tibi48	0
16939	albert pucianu •minecraft4	0
16939	PAntelimon Luca •luca-pan07	0
16939	Dragos Radoi •SpaceWaltuh	0
16939	Konya Sabin Gabriel •gabi20321	0
16939	Vlad patrascoiu •vladvlad2005	0
16939	Petruta •petrutamaria	0
16939	Radu Ursache •RaduUr	0
16939	Robert Stamatie •StamatieR1006	0
16939	Matei Costea •matei_costea	0
16939	Oprea Vlad Andrei •vlad2007_1	0
16939	Popa Alex •N1r05	0
16939	Cretu Beatrice Denisa •cretu.bbeatrice	0
16939	Liviu Firca •infomatic	0
16939	Ilie George Cristian •iliegeorge468	0
16939	Saveanu Petru •PetruSaveanu	0
16939	Sianu Aronel •farfuture	0
16939	Pandelea Cristian •cristiness	0
16939	anghel mihai alexandru •AnghelMihai	0
16939	Vitan Agata •AgataCosmix	0
16939	Plesu Elena •plesuelena	0
16939	Bogdan Sanda •bogdansanda	0
16939	antofie maria alexandra •Antofie.Alexandra	0
16939	Koncsag Beata •bkoncsag	0
16939	matei vlad •mateivlad111	0
16939	Andrei Denis •AndreiDenis	0
16939	Petrescu Alexandru-Antonio •AlexAntonio250	0
16939	Sand George David •dawid_asdf	0
16939	Rares Calin •RaresCalin	0
16939	Cristian Aureliu •cristi410	0
16939	Florea Teodor Emil •Teodor_florea	0
16939	Dumitriu Radu •RaduDumitriu	0

• 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