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
4100	Cucos Marianita •[email protected]	1055
4100	Petre Robert Cristian •SoulSnorter	1055
4100	Blaga Mihai •mihai9913	1055
4104	Amadeus L •radiantstork	1050
4104	Ababei Robert-Petronel •AbRobert	1050
4104	Antonio Biscoveanu •Antonio_Biscoveanu	1050
4104	Krizbai Matyas •matyaskrizbai	1050
4104	Rares Stefanoiu •Rares_Stefanoiu	1050
4104	ptl sebi •ptlsebi	1050
4104	Anime Lover •Anime_Lover	1050
4104	Alexandru Pokharel •Vertex10	1050
4104	Bologa Dragos •BologaDragos	1050
4104	Muntean Sam •sam09	1050
4104	Florin eu •noobakaflo	1050
4104	Iulian •mateiuli	1050
4116	Razvan Brinzea •Razzinnator	1045
4117	Stefan Vilcescu •stefanvilcescu	1040
4117	Preppy Girl •Jungwon	1040
4117	Cmeciu Alexandru Cristian •alexcmeciu1	1040
4117	Chelariu Razvan Dumitru •razvan.ch	1040
4117	Ghinescu Stefan-George •Stefan_Ghinescu	1040
4117	Justin Stoica •justin.stoica	1040
4117	Ionita Dragos •dragos.ionita2303	1040
4117	razvan boabes •razvanboabes	1040
4117	Ilie Ionut •ibogdan25	1040
4117	Petru G •petroo	1040
4117	Stanciulescu Andrei •stanciuandrei	1040
4117	Harhoi Radu •RaduH	1040
4117	Cristi D •cristid9	1040
4117	Bogdan Pocol •bilbor987	1040
4117	Duica Costinel •costty94	1040
4117	Matraguna Mihai-Alexandru •hopingsteam	1040
4117	Moldovan Dorin •dorinmoldovan	1040
4117	Rotar Mircea •rotti321	1040
4117	Saru Mihai •Mihai96	1040
4117	Cristian Oancea •DanceKriss	1040
4117	Marginean Bogdan Alexandru •Patrunjelu	1040
4117	Dutescu Cristian •crisvirus	1040
4117	Pirvu Cristina •chrisu	1040
4117	Oprea Ana-Maria •spiderpig_ana	1040
4141	Petcu Eduard •Cyg_PEduard	1035
4141	Savu Daniel •flamey19	1035
4141	Forever Alone •alone	1035
4144	Verniceanu Darian •darian4444	1030
4144	Nitoi Andrei-Bogdan •Nitoi_Bogdan	1030
4144	Gabriel Mocioaca •gabriel-mocioaca	1030
4144	Alexandru Borza •borzaalex	1030
4144	Rusnac Dragos •Draganoid345	1030
4144	Maftei Danut •danutmaftei	1030
4144	Evghenii Beriozchin •Evghenii_Beriozchin	1030

• 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