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