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