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
10606	Alexandru •QAZRDX	190
10606	Alex Craciun •belarusAlexey	190
10606	Juganaru Calin •[email protected]	190
10606	Daniel Asoltanei •danielasoltanei	190
10606	ta ogb •taogb	190
10606	Lica Iosif •lica.iosif	190
10606	Stoian George •george47	190
10606	tomoiaga alexandru •alex1997	190
10606	Bianca Stefan •byencutza97	190
10606	Nagy Attila •ati90ati	190
10606	anonimul sibian •anonimulsb	190
10606	Mihai Nechita •mihainex	190
10606	bunget marius andrei •mayi_rm	190
10606	Militaru Matei •Mateim	190
10606	Diaconu Loredana •Diaconu	190
10606	gica popescu •gica	190
10606	liliana arici •lilipop	190
10668	Razvan Luca •Razvan_Luca	185
10668	Niculescu Mario Eduard •MarioMEN	185
10668	Iulian Dumitrescu •iulian.dumitrescu	185
10668	Soare Vlad •Vlad_	185
10668	Silaghi Vlad •Vlad1234	185
10668	Kevin Tatar •kevtatar	185
10668	Florin Giurca •Tagore	185
10668	Alex Botu •alexbotu	185
10668	sadas asdas •crunch13	185
10668	Ye Kai •ye_kai008	185
10678	Velicea Fabian Pavel •VeliceaFabianPavel	182
10679	jokler •Alez11	180
10679	Griga Darius •dgriga	180
10679	DascalescuAndrei •DascalescuAndrei	180
10679	Venedict Sasha •sashasushy	180
10679	Sarbu Mara •mara_sarbu	180
10679	Asavoae Cosmin-Stefan •mucel29	180
10679	Iordache Andrei Tudor •iordy	180
10679	Leonard Anderson •rondo	180
10679	UtrimiqueTrebus •utrimique_trebus	180
10679	Distinguished Heavenly Gods •KOTOAMATSUKAMI	180
10679	wadda wadda •DADADDAD	180
10679	Andrew Alexander •dragonfire45	180
10679	Calugaru Robert •StrategicFail	180
10679	David Albert •Berti	180
10679	Eduard Turtoi •turtoieduard	180
10679	Lazea Iosua •Lazea_Iosua_UVT_FMI	180
10679	Ana Secrieru •anam1321	180
10679	Paul David •Paul_Programming	180
10679	Alexandra Donici •[email protected]	180
10679	Mihut Lorenzo •enzojack123	180
10679	Stan Ioana Ligia •IoanaStan	180
10679	MyName •cartofi	180

• 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