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
15301	Anghel Razvan-Alexandru •razvan_anghel_83	80
15301	Stefan Rizescu •rizesql	80
15301	Denis Bront •Kowalski123	80
15301	Oltean Patricia •patriciaoltean	80
15301	Antonio Grosu •antoniogrosu	80
15301	Ana-Maria-Iulia Bogdan •anabogdan	80
15301	Cipleu Dragos •DragosBaronul	80
15301	Panduru Raul-Stefan •Rawl_72	80
15301	Ariana Oltean •arianaoltean	80
15301	Vascuta Darius •v_darius	80
15301	Gabor Gabriel •Gaboruu	80
15301	Blaj Deea Maria •BlajDeea	80
15301	Burlacu Cristian •CristianBurlacu	80
15301	Fodor Rares-Costin •FRD233	80
15301	Colominschi Elena •Elenaaa	80
15301	Mihalache Andrei •Mihatriceps	80
15301	pedro sanchez •pedrosanchez2	80
15301	Vasile Vornicescu •vvw22	80
15301	Rotaru Radu •radust2	80
15301	Andrei Andrei George •AndreiGeorge	80
15301	ioan matei •ioan_matei	80
15301	Stemate Catalin •Hyper23	80
15301	Roman Andrei-Marian •andreiroman	80
15301	Sima Radu •Spacecraft	80
15301	Stefan S V •StefanSV	80
15301	Vlad Alecu •VladAlecu	80
15301	Cioban Andrei Alexandru •andrei.cioban	80
15301	Neagu Alexandra •aleexuta	80
15301	Rusu Ioan Matei •IoanMateiRusu	80
15301	Denisa Nastasa •denisa0816	80
15301	Robert Rapiteanu •NotEnigma	80
15301	Constantin Alexandru •Ciprian123	80
15301	Pandele Robert Andrei •robpan38	80
15301	Dana Vik •lazari.d	80
15301	Tiberiu •Tibitiberiu2	80
15301	Cernovschi Gabriel •Cernovschi	80
15301	Plugaru Andrei •plugarua	80
15301	mihai george •mihaigeorge	80
15301	Mocan Narcis •narcis.mocan98	80
15301	Tudor Hutu •tudrare555	80
15301	Boitor Teofil •Botor_Teofil	80
15301	Tataru Rebeca •rebeca98	80
15301	Istrate Alexandru •Alexandru_Istrate	80
15301	Aida Dragomirescu •cyg_aida	80
15301	Groza Camelia •cameliagroza	80
15301	Vlad Duncea •VladDuncea	80
15301	Sofrone Mihnea Andrei •busonica12	80
15301	Viorel Popescu •ViorelPopescu	80
15301	Dinca Daniel •DanielD1234	80
15301	UTCN Horea Lup Modan •snackoverflow	80

• 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