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
5681	Back Levente •backlevente	600
5681	Toader Andi •tandi	600
5681	Dobrica Nicoleta Adriana •adaxnd	600
5681	Rusu Rares •RusuR	600
5681	Cindea Benedict •Benemaster24	600
5681	Barbuceanu Constantin •BarbuceanuConstantin	600
5681	Mitoceanu Ciprian •[email protected]	600
5681	nick gurr •Schweppes	600
5681	Iordachi Bianca •helloworld0107	600
5681	Adrian Necula •mamaieroo	600
5681	Virtosu Alexandra Mihaela •Axica	600
5681	Pantea Marius Nicusor •Marius16	600
5681	Stefan Solomon •Solo22	600
5681	Darius Suditu •darius1843	600
5681	Alexandru Gheorghita •sandu123412	600
5681	Gal Iulian •iuliangal186	600
5681	Pricop Tudor •Joke2111	600
5681	George •george_sd	600
5681	Coaje Petrut •florian_petrut	600
5681	Miruna-Elena Banu •_mirub	600
5681	Rusu Andrei •d1n000	600
5681	costin andrei •acostin643	600
5681	Gogu Vrea la ONI •gogu5	600
5681	Silaghi Razvan-Andrei •Wister1043	600
5681	Simion Alex •SimionAlex	600
5681	Stefan Valentin Popescu •valispartanu	600
5681	Blanar George •georgeblanar	600
5681	Irimes David •[email protected]	600
5681	Benczik Roberto-Patrik •13wannabedev	600
5681	MitracheG •gabriel_212	600
5681	Laurentiu Postole •laur0700	600
5681	Alexandru •ArdeleanOficial	600
5681	Gudiu Catalin •[email protected]	600
5681	Cristi Cretu •cristicretu	600
5681	Maria Giulea •m.giulea	600
5681	Hritcan Alexandru •halexandru11	600
5681	Berea Ovidiu-Florin •0vydiu	600
5681	Robert Alexandru Costin •BossBobster	600
5681	Mihai Voica •Mickai69	600
5681	Stefan Claudiu •Claudiu_sherif	600
5681	uvuvwevwevwe onyetenyevwe ugwemubwem ossas •oogabooga	600
5681	Puiu Ana •puiua	600
5681	Adelina Cazacu •adelinacazacu	600
5681	Nedelcu Radu •Pepi	600
5681	Popa Albert-Ioan •PopaAlbert	600
5681	Kovac Vlastimil •Vlaskov	600
5681	Dragos Ioana •UnDragos	600
5681	Ilascu Beatrice Georgiana •Jeom	600
5681	Cretu Ana-Maria •cretuana	600
5681	Baciu Andrei •baciuandrei	600

• 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