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
16872	Andrei Rizescu •Andreir52	0
16872	Moldovan Alex Daniel •moldooooo	0
16872	Popescu Valenitn-Dimitrie •Vail16768	0
16872	GalanSebastian •GalanSebi1999	0
16872	Tataru Alexandru •Sky13	0
16872	Aldea Sorina-Theodora •sorina.aldea	0
16872	serban ionescu mihai •serbanmihai	0
16872	Jinga Andreea •AndreeaJng	0
16872	Radu Salavat •Radu2k	0
16872	Alexandru Chirvasie •AgcBlue	0
16872	Saraev Stefan •perhapss44	0
16872	Malancioiu Daniel •DannyDMG	0
16872	Hai Salut •jamelen	0
16872	OmulRosuRevine •OmulRosu	0
16872	Pronoza Cristian-Valentin •mamamea132	0
16872	Rotaru Oana-Dumitrita •Rotaru-Oana	0
16872	Maria Teodora •Maria_Teodora	0
16872	Ceausene Patricia •Patricia7	0
16872	Vlad Calincu •VladTheIncompetent	0
16872	Groza Vlad •vlad_groza013	0
16872	Harosa Emanuela •harosa_ema	0
16872	Bora Adrian-Valeriu •badrian99	0
16872	Lechintan Tudor Cristian •LechintanTudor	0
16872	Pop Emanuel •emanuelpop757	0
16872	Pop Mihai •MiTzzaQuE	0
16872	Chindea Cosmin-Mihai •chindeacosmin	0
16872	Cirtorosan Dragos •dragosQQ	0
16872	Babin Claudiu •newbab	0
16872	cont nou •alin.stanciu	0
16872	spataru andra •andra_madalina22	0
16872	Ardelean George •Giuco	0
16872	Ionescu Cristian Andrei •TheShark98	0
16872	Abageru Stefan •stefanaba	0
16872	Barbulescu Razvan •barbulescu.razvan	0
16872	Cristi Chindris •CristiCh	0
16872	Please delete this account •VladK420	0
16872	Puscas Oana •thenewnewbie	0
16872	UAIC Motroi Seniuc Buru •KappaPride	0
16872	Colt Stefan Ioan •coltstefan	0
16872	Coman Cosmin •CMmin	0
16872	Mohamad Achtar •Hamudi15	0
16872	Matei Manu •[email protected]	0
16872	Horneac Emanuel Stefan •zing	0
16872	Vlad Capata •dragutul	0
16872	ioan boss •ioanboss	0
16872	Dorel Andrescu •ctrlNB	0
16872	Ionescu Maria •mariaionescu0	0
16872	Oprescu Teodor •cocoJu	0
16872	Alex Gheara •AlexGheara	0
16872	Ungureanu Cosmin •cosmincelrau11	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