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

• 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