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
3790	Tirziu Nichita •andreinichita	1180
3790	Muntea Andrei •EuBossulet	1180
3790	Pitis Daniel-Florin •daniel.florin	1180
3804	Chitu Irina •nic_irina	1175
3805	Nistor Gheorghe •GeorgeNistor	1170
3805	Florea Vlad •VertimaXx	1170
3805	Andrei Nicula •AndreiN96	1170
3805	Vasile Andrei Calin •Vasile_Andrei	1170
3805	Carp Alexandru •alex.carp	1170
3805	Berla Ewald •ewald	1170
3805	Dont Blink •UPB_Radu_Stefan_Silviu	1170
3805	Gabriel b. •gabriel.bjg	1170
3805	UNIBUC-Claudia Catarig •catalinrebegea	1170
3805	Gabriel Ciubotaru •0x7c00	1170
3805	Duiu Octavian •Octa	1170
3805	Nedelcu Andreea •AndreeaN	1170
3805	Bura Bogdan •nosurrender99	1170
3805	Voicu Radu •voicuradu	1170
3819	Gabriel Tuculina •GabyGaby	1165
3819	Stefan Mirea •tak3r	1165
3819	Beteag Ion Andrei •HotSteel	1165
3822	Tirisi Claudiu •Lawrentiu	1162
3823	Bianca-Maria Ungureanu •bianca_ungureanu	1160
3823	Duluman Andrada-Georgiana •a.duluman	1160
3823	Suna Andrei •andystarz	1160
3823	Prava Felix Mihai •felix24mihai	1160
3823	Anastasei Tudor •anastasei_tudor	1160
3823	Abogatoaie Alexandru •AlexAbo	1160
3823	Iliescu Alexia •iliescualexia	1160
3823	Liviu Gheorghe •liviu_gheorghe1234	1160
3823	Besliu Radu-Stefan •0SiS	1160
3823	Brianna Stan •Brianna	1160
3823	Radu Negovan •RaduN	1160
3823	Dima Mihai •mihaialex14	1160
3823	Narcis Chitescu •narcischitescu	1160
3823	FMI - Dumitrescu Tiberiu Alexandru •BionicMushroom	1160
3823	Andreea Gabriela •gabriela95	1160
3823	Goia Amalia •amaliutzza	1160
3839	Dragomir Ioan •dragomir_ioan	1158
3840	tudor nicolae •killerdonut	1152
3841	Iancu Mihai •mihai_bos	1150
3841	scutaru matei •Spiky	1150
3841	Pop Matei Tudor •popu	1150
3841	Petru Cristea •petru.theodor07	1150
3841	Luca Cordus •6kmeleon6	1150
3841	Theodor-Florentin Furtuna •Theo_Furtuna	1150
3841	Petcu Mircea •mirceasp	1150
3841	George Bodea •UtilizatorGB	1150
3841	Simandan Paul •MacaroaneFierte	1150
3841	Miruna Turbatu •pishcot	1150

• 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