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
4336	Gheoace Mircea •MIrcea_Gheoace	970
4336	Poenar Bianca •biannca	970
4336	Badulescu Dan Andrei •rocandu16	970
4336	adireus •adireus	970
4336	Bogdan Iliescu •bogdanili	970
4336	Marcus Pop •MarcusPop	970
4336	Ciordel Rromeo •EuEric	970
4336	alex ilioi •alex90001	970
4336	Seniuc Bogdan •Bogdacutu	970
4336	t.g.g.t •t.g.g.t	970
4336	Filimon Raluca Elena •ralucik_2006	970
4336	Raul Butuc •jumper007	970
4336	Cristian Zloteanu •cristian9	970
4336	Vajda Szabolcs •Szabi	970
4336	Bacauanu Vlad •pedobear	970
4336	Codrin LACHE •codrin	970
4367	Antonia-Adelina Popovici •AntoniaPopovici	965
4367	Daniel Cirlan •danielcirlan	965
4367	Andrei Ion •hackerli	965
4367	Candea Tudor •Tudor_Candea	965
4371	Ghitan Roxana •roxana13.	960
4371	Popescu Marian •juinc	960
4371	Pasare Francisca •[email protected]	960
4371	Udroiu Laura-Ioana •lalalaura_022	960
4371	Marii Silviu •Silviu10	960
4371	Toporan Victor •AlexAxe	960
4371	Lixandru Calin-Mihai •calinlixandru	960
4371	Madarasan Andrei •Andrei_Gamerul9112	960
4371	Vasile Radu-Andrei •cyg_ieeu	960
4371	Vlad Talpiga •VladTalpiga	960
4371	FMI CostinVictorGabriel •CostinV	960
4371	Munteanu Valentin •CyberneticLord	960
4371	Stoica Razvan-Andrei •dorel	960
4371	Ciocas Radu •hitmann	960
4385	Oprea Marina •Marina23	955
4385	Hernest Mihai •mihaihernest	955
4385	wzrd tst •wzrd	955
4388	mircea luca gavrizi •mirceagavrizi	954
4389	Raducu Robert •robert_rdc	950
4389	Enescu Irina •irinaenescu2002	950
4389	Boanca Raul Alin •raulboanca	950
4389	Andrei Dogarel •AndreiKatsuki	950
4389	Marasoiu Cosmin •Cosmincreato	950
4389	Ghinea Andrei-Robert •andreighinea1	950
4389	Meme Coin •memecoin	950
4389	Marusic Diana •mdiannna	950
4389	Veress Szilard •Zeratul	950
4389	Andrei Zaicescu •andreizaicescu	950
4389	Chiriluta George-Stefan •ChiriGeorge	950
4389	Coteanu •coteanusebastian	950

• 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