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
15249	Hilbert Dennis •Hilbert_Dennis	90
15249	Silviu Sis •novo	90
15249	Nicula Florin •florin2512	90
15249	Bogdan •bobozzz	90
15249	Stefan Voda •tudor99	90
15249	Diana Maria Dumitru •diana-maria	90
15249	Mimi B •MimiB	90
15249	Marinoiu Radu •marinoiuradu	90
15249	Cazan Alexandru •atelalu	90
15249	Octavian Grigorescu •octavian.grigorescu	90
15249	Toader Mihai •mihai18	90
15249	Virgil Petru Munteanu •VirgilMunteanu	90
15249	Carp Theodor-Nicolae •theodor.nicolae	90
15249	Andrei Nitu •Andrey77	90
15249	Andreea Racovita •micadori	90
15249	Darius Varga •dariusmihail	90
15249	Teuca Sergiu •Disturbed	90
15249	Lupuleti Catalin •lupuleti	90
15249	Petran Alexandra •alexandrapetran	90
15249	Ulici Alexandru •Razer	90
15249	Ana-Maria Catalina Georgescu •AnaGeorgescu	90
15249	Neculau Amos Madalin •gamesboard	90
15249	veigang vlad •veigangvlad	90
15249	Leva Ionut •levaionut	90
15249	Draghici Mihail •mihaii	90
15249	Lodoaba Sorin •lsorin_94	90
15249	Militaru Gabriel Ovidiu •militer	90
15249	Mihai Teodora •sunshine93	90
15249	Bedeoan Raul •raul_rautzu	90
15249	constantin •constantin02	90
15249	Marinescu Liana •roquer	90
15249	Alina Ene •byndrsn	90
15333	Monica Girla •monika._	85
15333	Stefan C •Comi_Info	85
15333	Bogdan Mara •Mara.Bogdan001	85
15333	Costea Claudiu •Claudelu	85
15333	Comsa Kevin •KevinComsa	85
15333	Andrei Bacila •bAndreii	85
15333	Micro Stefan •[email protected]	85
15333	buruiana stefan •buruiana_stefan	85
15333	rol.tester •Reznicencu	85
15333	Balan Alexandra •AlexandraBalan	85
15333	Trofin Andrei •andreiDumys	85
15333	Jucan Rares •jucan_teodor	85
15333	Alexandra Corduneanu •Alexandra_Corduneanu	85
15333	Sichet Paul-Cristian •PaulCristian123	85
15333	Diaconescu Andrei-Dorian •Andreidorian	85
15333	Moraru Ioana •ioana1234	85
15333	Iordache Vlad •iordachev	85
15333	Pavel Stefan Cristian •giminis96	85

• 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