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
16927	Calin George-Adrian •RoyalFlush37	0
16927	Trung Nguyen •I_love_Hoang_Yen	0
16927	Arnautu Gabriel •gabriel16	0
16927	Pavel Mihai Cosmin •mihai.cosmin.pavel	0
16927	Kovacs Attila •kovacsattila	0
16927	David Tamas •tamas.david	0
16927	Luca Sas •BananyaDev	0
16927	Victor Trocan •MrVic	0
16927	Alexandra Pauna •alexandra_p	0
16927	Miruna Ruxandra Budoias •MirunaBudoias	0
16927	Andrei Mota •andreimota	0
16927	Stefan Nita •stefann98	0
16927	Avramescu Petru •PetruTheSpear	0
16927	Andrei Rizescu •Andreir52	0
16927	Moldovan Alex Daniel •moldooooo	0
16927	Popescu Valenitn-Dimitrie •Vail16768	0
16927	GalanSebastian •GalanSebi1999	0
16927	Tataru Alexandru •Sky13	0
16927	Aldea Sorina-Theodora •sorina.aldea	0
16927	serban ionescu mihai •serbanmihai	0
16927	Jinga Andreea •AndreeaJng	0
16927	Radu Salavat •Radu2k	0
16927	Alexandru Chirvasie •AgcBlue	0
16927	Saraev Stefan •perhapss44	0
16927	Malancioiu Daniel •DannyDMG	0
16927	Hai Salut •jamelen	0
16927	OmulRosuRevine •OmulRosu	0
16927	Pronoza Cristian-Valentin •mamamea132	0
16927	Rotaru Oana-Dumitrita •Rotaru-Oana	0
16927	Maria Teodora •Maria_Teodora	0
16927	Ceausene Patricia •Patricia7	0
16927	Vlad Calincu •VladTheIncompetent	0
16927	Groza Vlad •vlad_groza013	0
16927	Harosa Emanuela •harosa_ema	0
16927	Bora Adrian-Valeriu •badrian99	0
16927	Lechintan Tudor Cristian •LechintanTudor	0
16927	Pop Emanuel •emanuelpop757	0
16927	Pop Mihai •MiTzzaQuE	0
16927	Chindea Cosmin-Mihai •chindeacosmin	0
16927	Cirtorosan Dragos •dragosQQ	0
16927	Babin Claudiu •newbab	0
16927	cont nou •alin.stanciu	0
16927	spataru andra •andra_madalina22	0
16927	Ardelean George •Giuco	0
16927	Ionescu Cristian Andrei •TheShark98	0
16927	Abageru Stefan •stefanaba	0
16927	Barbulescu Razvan •barbulescu.razvan	0
16927	Cristi Chindris •CristiCh	0
16927	Please delete this account •VladK420	0
16927	Puscas Oana •thenewnewbie	0

• 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