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