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
3800	Datcu George Valentin •Valentin0709	1185
3800	Csiki Francisc Alexandru •Feri	1185
3803	Andrei-Daniel Tava •widz	1180
3803	Calin Navadaru •Calinus	1180
3803	botmasterX •masterX	1180
3803	Comanac Dragos •urti	1180
3803	Sergiu Adrian •KRAKEN01	1180
3803	cristian vintila •CristiVintila	1180
3803	Paul Cristian Banu-Taran •parsul	1180
3803	Andrei Maria •andrei232000	1180
3803	dragos popescu septimiu •dragos03	1180
3803	Teofil •Teofilos	1180
3803	Shulghin Valera •Valera	1180
3803	Tirziu Nichita •andreinichita	1180
3803	Muntea Andrei •EuBossulet	1180
3803	Pitis Daniel-Florin •daniel.florin	1180
3817	Chitu Irina •nic_irina	1175
3818	Nistor Gheorghe •GeorgeNistor	1170
3818	Florea Vlad •VertimaXx	1170
3818	Andrei Nicula •AndreiN96	1170
3818	Vasile Andrei Calin •Vasile_Andrei	1170
3818	Carp Alexandru •alex.carp	1170
3818	Berla Ewald •ewald	1170
3818	Dont Blink •UPB_Radu_Stefan_Silviu	1170
3818	Gabriel b. •gabriel.bjg	1170
3818	UNIBUC-Claudia Catarig •catalinrebegea	1170
3818	Gabriel Ciubotaru •0x7c00	1170
3818	Duiu Octavian •Octa	1170
3818	Nedelcu Andreea •AndreeaN	1170
3818	Bura Bogdan •nosurrender99	1170
3818	Voicu Radu •voicuradu	1170
3832	Gabriel Tuculina •GabyGaby	1165
3832	Stefan Mirea •tak3r	1165
3832	Beteag Ion Andrei •HotSteel	1165
3835	Tirisi Claudiu •Lawrentiu	1162
3836	Bianca-Maria Ungureanu •bianca_ungureanu	1160
3836	Duluman Andrada-Georgiana •a.duluman	1160
3836	Suna Andrei •andystarz	1160
3836	Prava Felix Mihai •felix24mihai	1160
3836	Anastasei Tudor •anastasei_tudor	1160
3836	Abogatoaie Alexandru •AlexAbo	1160
3836	Iliescu Alexia •iliescualexia	1160
3836	Liviu Gheorghe •liviu_gheorghe1234	1160
3836	Besliu Radu-Stefan •0SiS	1160
3836	Brianna Stan •Brianna	1160
3836	Radu Negovan •RaduN	1160
3836	Dima Mihai •mihaialex14	1160
3836	Narcis Chitescu •narcischitescu	1160
3836	FMI - Dumitrescu Tiberiu Alexandru •BionicMushroom	1160
3836	Andreea Gabriela •gabriela95	1160

• 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