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