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
7558	Budau Marina •mariiiina	370
7558	Darian Sastre •Darian	370
7558	Vlad Anca •avlad	370
7558	i lov cepepe •ilovcepepe	370
7558	Andrei Iulian •GoldEagle	370
7558	Macel Dragan •MarCelDrag	370
7558	Rares Adrian •rares_adrian	370
7558	Darle Gheorghe •darle.gheorghe	370
7558	Lucacel Razvan •razvan147258369	370
7558	Ungureanu Mihnea •Mihnea.U	370
7558	Alexandra Alexiu •transparentul	370
7558	mantu radu •ichigo2908	370
7558	szabo david emanuel •david95	370
7558	Gal Botond •boti12boti	370
7558	lapusan tudor •tlapusan	370
7558	cimpoesu robert •roboskater	370
7558	Bojor Fineas Cristian •krysstynel	370
7558	Daradici Mia •miadaradici	370
7558	tot io •totio	370
7558	Olari Catalin Georgel •catalin_olari	370
7558	Dumitrache Mircea •delta	370
7622	Pica Razvan Mihai •SwanOC	365
7622	Apetrei George •Un.wise	365
7622	Baciu Daniel Mihai •danibaciu	365
7622	Bianca Badoi •biancaiulia5	365
7622	Trett Dragos •trett	365
7622	Hreceniuc Cristian •JokerOs	365
7622	Alex Stancu •alex.stancu	365
7622	Ioana Orsa •iuyu	365
7622	Tudor Vioreanu •tudorDude	365
7622	Alex V •alex280487	365
7622	Burghelea Alex •Iceman_ftg	365
7622	Spulber Iosif •BlackElf	365
7634	Rusti Paula •sky_walker	364
7635	Perhaita Daniel •danyy13	360
7635	Ardeleanu Aris Matei •arrcker	360
7635	Ocanaru Mihai •will	360
7635	Mincu Adrian •skpha	360
7635	Serban Marius Aurelian •Ser.Marius	360
7635	Tudor Anita •tudoranita112	360
7635	Naimul •i_0__0_i	360
7635	AveTheGamer •avethegamer	360
7635	Osnaga Octavian Alexandru •Octa476	360
7635	Simedrea Mihai •MihaiSimedrea	360
7635	Andrei-Rares Cosa •RaresCosa	360
7635	Cuprinsu Andrei •cuprinsu	360
7635	Bogdan •Bgdnmhi	360
7635	Cucos Stefan •stefan_cucos	360
7635	Leanca Razvan •Razvan25	360
7635	Dumitrescu Tudor Constantin •TudorMeister	360

• 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