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
7960	Tudor Vatavu •tudorv	300
7960	Costin Luca •CostinLuca	300
7960	Balc Radu •Radon27	300
7960	Horatiu Cheval •horatiucheval	300
7960	Scurtu Vlad •svlad2	300
7960	Toader Petru Catalin •Karewit	300
7960	Marius Marogel •mariusmarogel	300
7960	stanoi luca •wereyon	300
7960	Cristian Radulescu •rcristi	300
7960	Lorincz Stefan Mihai •lorincz.stefanmihai	300
7960	Vlad Andrei Popescu •vapopescu	300
7960	Morun Bogdan •bobocip	300
7960	Cirje Bogdan •cirje-bogdan	300
7960	Constantinescu Mirela •constantinescu15	300
7960	Livia Murariu •LiviaMurariu	300
7960	Mihai Catalin •qcata	300
7960	Ciurea Adrian •adi999	300
7960	MarincasValentin •MarincasValentin	300
7960	Bercea Cristiana •cristiana.bercea	300
7960	Barna David Alexandru •Barna28	300
7960	Matei Hermina •herminamatei	300
7960	Bobei Razvan-Marian •MYSOUL	300
7960	Guzu Daniel-Emanuel •guzudaniel	300
7960	Diana-Valeria •dyana_valerya	300
7960	Andreea Musat •andreeamm	300
7960	Maghear Ovidiu •ovidiu.maghear	300
7960	Sirbu Claudiu •sirbu12	300
7960	Horia Mercan •horia_mercan	300
7960	Muhamed Keta •NP-Compete	300
7960	Cruceru Vlad - Ionut 321CA •cruceru_vlad_ionut_321CA	300
7960	Bichir Dan Victor •bichirdanv	300
7960	Spiridusul Vesel •spiridusulvesel	300
7960	Balan Bogdan •bogdi3	300
7960	Dancaescu Mihai •cyg_Miky2003	300
7960	Shanti Zmuschi •shanti_zmuschi	300
7960	Ioana Baban •ioanabbn	300
7960	Narita Andrei •NaritaAndrei	300
7960	Chirica Cristian •ghimbir	300
7960	Fache Adrian •faker99	300
7960	UPB Pirtoaca Vasilescu Zamfiratos •DEFINEtelyEngineers	300
7960	Sima Eduard •SimaEduard	300
7960	UTCN Balint Petrican Stan •UTCN_error404	300
7960	Pirvu Mircea •mirceas112	300
7960	Andrei Cioc •andrei2408	300
7960	DELETEME •MrWhite	300
7960	Wongraven •Wongraven	300
7960	Tiberiu Potec •TPotec	300
7960	Alexandru Toader •atoader	300
7960	Mihai Ilas •mihai_ilas	300
7960	Medar Andrei •AndreiMedar	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