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
201	Mihnea Andreescu •FunnyStocky	5305
201	Preda Mihai Dragos •Mihai_Preda	5305
203	Mirel Costel •unom	5300
203	Ciobanu Andrei Mihai •amcbn	5300
203	Voica Stefan •stefanvoica	5300
203	Otaku Hikikomori •EuAlex	5300
203	The Doctor •radu.leonardo	5300
203	Andrei Hareza •fhandrei	5300
203	Profir Tudor •tudgal1001	5300
210	Dragos •DragosC1	5295
211	Taga Stefan •stefantaga	5285
212	Mihai Ionut Enache •Mihai22e	5280
213	Stoica Alex •Arkiny	5270
213	Radu-Andrei Szasz •repp4radu	5270
215	ene dumitru •enedumitru	5250
216	SS KMF •SSKMF	5245
217	Ignat Alex •Xutzu358	5242
218	Nicolae Radu •RaduXD1	5240
218	Radulescu Dan •Dan_Radulescu	5240
220	Buzdugan Rares Andrei •Buzdi	5225
221	Szasz Tamas •tqmi	5215
222	cotiga david •davidcotiga	5210
223	Ozturk Arif •pepsiM4A1	5205
224	Marciuc Andrei •andrei_marciuc	5200
224	Tir Vlad Ioan •Vlad3108	5200
224	Moca Andrei Catalin •Mocalinno	5200
224	UNIBUC Kira96 lockmihai •corul_barbatesc	5200
224	Cristina Borza •cristina_borza	5200
224	Lungu Vlad •Vlad_lsc2008	5200
224	mihai craciun •mihai.alpha	5200
231	Mircea Maierean •mirceamaierean41	5195
232	Mihailescu Vlad Tiberiu •VladTiberiu	5190
233	Reality •cojocarugabi	5185
234	Stiegelbauer Paul-Alexandru •PaulStighi	5180
234	Andrei Tiberiu •Tibixb	5180
234	Christescu Matei •matei_c	5180
237	Visanu Cristian •flibia	5170
237	UVS-Elfus-Dutzul-Kira •UVS_Elfus_Deneo_Kira	5170
239	Stanciu Andreea •As932	5160
240	bety bety •bety	5150
240	MateiStefan •MateiAruxandei	5150
242	Bejenariu Ionut Daniel •ionut98	5148
243	Preda Armand •armandpreda	5145
244	Ion Silviu •SilviuI	5140
245	Ramneantu Emanuel •emanuel_r	5130
245	Zamfir Ovidiu •ovidiuz98	5130
245	Tiplea Stefan •tziplea_stefan	5130
245	Grigorita Vlad-Stefan •Xladhenian	5130
249	Niculae Alexandru Vlad •AlexNiuclae	5120
250	Mihnea •MihneaGhira	5115

• 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