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
1890	Cretoiu Patricia •PatriciaCretoiu	2400
1890	Tudor Buhnia •tudorbuhnia	2400
1890	Stefan Timisescu •Stefantim	2400
1890	Daniel Niculae •danielNiculae	2400
1890	Bogdan •piboga	2400
1890	theprdv •theprdv	2400
1890	chowchow •racheriunicolae	2400
1890	Amarandei-Stanescu Alexandru •turbowin120	2400
1890	FMI - Laceanu Ionut-Adrian •mr.john	2400
1890	Vidrean Mihai •Mitza444	2400
1890	Badea Corneliu Robert •RobertB	2400
1890	Segarceanu Calin •caliux	2400
1890	Vochescu Alexandru •valex	2400
1890	Prodan Diana •prdiana	2400
1890	Branescu Adrian •b_ady20	2400
1890	Stinky si Grasa •stinky	2400
1890	vladstoick •vladstoick	2400
1890	Alexandru Lincan •dica69	2400
1919	Matei Panzariu •Matei_Panzariu	2395
1919	Titianu Cezar •cezar_titianu	2395
1919	Marius Adam •mariusadam	2395
1922	Nechitoaia George-Edward •edynator34	2390
1922	Cristian Uricec •cristicec	2390
1922	Hendrik Lai •hendrik	2390
1922	Titei Paul Adrian •dead_knight	2390
1922	Nagy Aliz •iris88	2390
1927	Mattia Iojica •Mattia	2385
1928	Razvan Cazacu •Cazacu2006Razvan	2380
1928	Cadar Mihnea •MihneaCadar101	2380
1930	bogdan ciurezu •bogdanciurezu	2376
1931	Craiu Andrei David •CraiuAndrei	2375
1931	Marius Petcu •marius21	2375
1933	Mustata Dumtru Sebastian •seburebu111	2370
1933	Alexandru Norina •norryna07	2370
1933	Musat Mihai-Robert •mihaimusat.1998	2370
1933	Bogdan Rizescu •HelloWorld	2370
1933	Andra Alazaroaie •andra1782	2370
1933	Bajenaru Catalin •catalin9898	2370
1933	mihnea cazan •mihnea.cazan15	2370
1933	Curiman Andrei •AndreiIT	2370
1933	Tutuldunsa Voronokda •zvon	2370
1933	Dianu Daniela •danielad	2370
1933	Tomus Madalina •mada0222	2370
1933	Andrei Mazareanu •mazaandrei	2370
1933	Andrici Cezar •andrici_cezar	2370
1946	Ciumandru Paul •paulihno15	2365
1946	Vlad Ilie •ili226	2365
1946	Berbece Daniel •bogobat	2365
1946	Romaniuc Radu Andrei •RRomaniuc	2365
1950	Name Surname •Username01	2360

• 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