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