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
3892	stefan popa •stefan1anuby	1120
3892	Constantinescu Iordache Ciobanu Noi cei din linia intai •linia_intai	1120
3892	Cristian Virga •cristinelul	1120
3892	rumburak •rumburak	1120
3892	Stanese Alex •stanesealex	1120
3892	Dan-Constantin Spatarel •spatarel	1120
3907	Rzv Rzv •ShaDoWsiD100	1115
3907	Seicean Andrei •andreiseicean	1115
3907	Junc Raul Cosmin •DevilShadow	1115
3910	Cioc Stefan •butler1234	1114
3911	Vasilescu Laurentiu-Marian •Vasilescu-Laurentiu	1110
3911	Andreican Rares •racleta31	1110
3911	Teodor Galoiu •Teogaloiu	1110
3911	Mara Cimpean •mara_cimpean	1110
3911	Federicis Alexandru •federicis	1110
3911	Brabete Marius Stelian •Marut	1110
3911	Diana Orasanu •dianaorasanu	1110
3911	Pavel Roberta •roberta9533	1110
3911	Gelu Ungur •ImGelu	1110
3911	Balint Florin-Lorand •BFlorin93	1110
3911	Mardare Rares •mrares	1110
3911	Ilinca Diana Andreea •de3de3	1110
3911	deaconu ioan •crysys	1110
3911	andreea martinovici •andreea_m	1110
3925	ANDREI POP •vasand	1108
3925	Felix Liviu •SheepBOY	1108
3927	Iustin Epanu •iusty64	1105
3927	Cristian Pavel •CristianPavel	1105
3927	Lucageorgescu •Luca_georgescu	1105
3927	And Cuz •andonis1616	1105
3927	Justin Lim Kai Ze •phobos	1105
3927	Chedea Alin •alin.18	1105
3927	Iacov Adrian •zizou_ady	1105
3934	Oprea Valeriu-Florin •FLORINSTELISTU	1103
3935	Rusanescu Andrei-Marian •_andr31	1100
3935	Ene Andrei •EnnBruh	1100
3935	Sapunaru Daniel •Dasap	1100
3935	M132 M132 •M132	1100
3935	Aller Aller •Aller	1100
3935	Horotan Tudor •tudorhorotan	1100
3935	Rusu Denis •RusuDenis	1100
3935	Dragos Rolland •Her0ninja	1100
3935	Marfon Gabriel •GabrielMarfon	1100
3935	Florea Andrei •XTrim07	1100
3935	Burduhos Abel •abelesef	1100
3935	Elena Georgescu •elenaa_g23	1100
3935	Lavrente Simion •Simifil	1100
3935	Neauna Madalin •nnmadalin	1100
3935	Bogdan Patrascu •bogdan007	1100
3935	Zaharia Diana Cristiana •DianaZaharia132nr2	1100

• 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