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
7940	Barna David Alexandru •Barna28	300
7940	Matei Hermina •herminamatei	300
7940	Bobei Razvan-Marian •MYSOUL	300
7940	Guzu Daniel-Emanuel •guzudaniel	300
7940	Diana-Valeria •dyana_valerya	300
7940	Andreea Musat •andreeamm	300
7940	Maghear Ovidiu •ovidiu.maghear	300
7940	Sirbu Claudiu •sirbu12	300
7940	Horia Mercan •horia_mercan	300
7940	Muhamed Keta •NP-Compete	300
7940	Cruceru Vlad - Ionut 321CA •cruceru_vlad_ionut_321CA	300
7940	Bichir Dan Victor •bichirdanv	300
7940	Spiridusul Vesel •spiridusulvesel	300
7940	Balan Bogdan •bogdi3	300
7940	Dancaescu Mihai •cyg_Miky2003	300
7940	Shanti Zmuschi •shanti_zmuschi	300
7940	Ioana Baban •ioanabbn	300
7940	Narita Andrei •NaritaAndrei	300
7940	Chirica Cristian •ghimbir	300
7940	Fache Adrian •faker99	300
7940	UPB Pirtoaca Vasilescu Zamfiratos •DEFINEtelyEngineers	300
7940	Sima Eduard •SimaEduard	300
7940	UTCN Balint Petrican Stan •UTCN_error404	300
7940	Pirvu Mircea •mirceas112	300
7940	Andrei Cioc •andrei2408	300
7940	DELETEME •MrWhite	300
7940	Wongraven •Wongraven	300
7940	Tiberiu Potec •TPotec	300
7940	Alexandru Toader •atoader	300
7940	Mihai Ilas •mihai_ilas	300
7940	Medar Andrei •AndreiMedar	300
7940	Seba Stanici •seba1234	300
7940	Bogdan Noana •nbogdan1	300
7940	Manole Stefan •ManoS	300
7940	Mariana Rusu •zimbabue	300
7940	Borea Vlad Gabriel •Alphaking	300
7940	Cucura Floarea Ludovica •Floarea	300
7940	ALEXANDRESCU teodora •Teod12	300
7940	Rosca Dinu Cristian •dinurosca03	300
7940	Irina N •negulescuirina	300
7940	Mihai Baruta •JokesWar	300
7940	FrunteanuMatei •alganar	300
7940	Catalina Gherasim •catalinagherasim1	300
7940	Tudor Dan Mihail •tdm1234	300
7940	Breje Mihai •BrejeMihai	300
7940	Stroe Ionut •ionutzel	300
7940	Razvan •razvan_m3	300
7940	pristavu alexandra maria •alexuta	300
7940	Sterian Cosmin Cristian •steryman	300
7940	Lucian Parau •Lucian.Parau	300

• 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