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
3592	Cioc Amelia •laraamy16	1270
3592	Silviu Ilas •silviuilas	1270
3592	Claudiu Arsene •claudiuarsene	1270
3592	Radu Patra •RaduPatra	1270
3592	Gabriel Majeri •gabrielm	1270
3592	Silas Daniel •danysilas23	1270
3592	Ciprian Ionescu •cip_ionescu	1270
3592	mihai mitrea •miha5092	1270
3592	Balta Andreea Cristina •AndreeaBalta	1270
3592	Pop Tiberiu •poptibi	1270
3592	Pogonariu Radu •raddudj	1270
3592	Iliescu Dan Andrei •IliescuDanAndrei	1270
3592	Bora marian •bora_marian	1270
3592	Ozzy Osbourne •whiskey	1270
3592	Rusu Dan Andrei •Danutz	1270
3616	Laurentiu Avasiloaie •tech	1268
3617	Jurjiu Tandrau Darius Stefan •Pulpysimus	1265
3617	Talos Ionut •yonutz	1265
3619	Mendea Ianis Teodor •Mendea_Ianis	1260
3619	Maniu Maria Diana •Maniu_Diana	1260
3619	Mihai Birsan •MihaiBirsan	1260
3619	dinu paul •pauldinu	1260
3619	lucas eugene •zenith09	1260
3619	Dan Alexandru •dan_10	1260
3619	Irina Stanescu •ira	1260
3626	Back Andrei-Gheorghe •E1go	1255
3626	Stefan Neamtu •Neamtu_Stefan	1255
3628	Pruteanu Theodor •cyg_Theo	1253
3629	Gheorghe Daniel •Dani111	1250
3629	George Bondar •bumblebee	1250
3629	Stanciu Sebastian •ssebi	1250
3629	braguta eduard •eduardmircea	1250
3629	Amarandei Matei Alexandru •Alex_Amarandei	1250
3629	FMI Mateescu Serban-Corneliu •sherban26	1250
3629	Andrei George •curaj	1250
3629	Theodor Amariucai •theodor1289	1250
3629	Radu Canu •costi2	1250
3629	Fl. C. •flaviusc11	1250
3629	pruna stefan •cosminvd	1250
3640	maldur vitalik •vitalea	1248
3641	Adriana Danciu •addanciu	1245
3641	Calin Andrei •TheLostRevolver	1245
3641	Dragan Relu •relu.dragan	1245
3641	fmi - pop oana •oana_pop	1245
3645	utilizatorr •utilizator20052022	1240
3645	Jos da pa perete •vans	1240
3645	Dragos Gavrus •DragosGavrus	1240
3645	Baciulescu Raul •Raaaul	1240
3645	Radu Ionescu •RaduIonescu	1240
3645	ma cheama alex •koda	1240

• 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