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	Eugen Stoica •EugenStoica	1130
3892	Johannes Dragulanescu •Johannes	1130
3903	Ciobanu Sebastian •aciobanusebi	1125
3904	Anghel Eduard •Edi17ro	1120
3904	Dominik •domdiridomdidom	1120
3904	Dananau Stefan-Razvan •DananauStefanRazvan	1120
3904	David D •DVDPRO	1120
3904	Florin Dinu •fredtux	1120
3904	Balan Stefan •Balanel	1120
3904	Oprea Rares •GargantuanRo	1120
3904	Morar Eusebiu •eusebiu_alexandru	1120
3904	Marcu Florian Cristian •FlorianMarcu	1120
3904	stefan popa •stefan1anuby	1120
3904	Constantinescu Iordache Ciobanu Noi cei din linia intai •linia_intai	1120
3904	Cristian Virga •cristinelul	1120
3904	rumburak •rumburak	1120
3904	Stanese Alex •stanesealex	1120
3904	Dan-Constantin Spatarel •spatarel	1120
3919	Rzv Rzv •ShaDoWsiD100	1115
3919	Seicean Andrei •andreiseicean	1115
3919	Junc Raul Cosmin •DevilShadow	1115
3922	Cioc Stefan •butler1234	1114
3923	Vasilescu Laurentiu-Marian •Vasilescu-Laurentiu	1110
3923	Andreican Rares •racleta31	1110
3923	Mara Cimpean •mara_cimpean	1110
3923	Federicis Alexandru •federicis	1110
3923	Brabete Marius Stelian •Marut	1110
3923	Diana Orasanu •dianaorasanu	1110
3923	Pavel Roberta •roberta9533	1110
3923	Gelu Ungur •ImGelu	1110
3923	Balint Florin-Lorand •BFlorin93	1110
3923	Mardare Rares •mrares	1110
3923	Ilinca Diana Andreea •de3de3	1110
3923	deaconu ioan •crysys	1110
3923	andreea martinovici •andreea_m	1110
3936	ANDREI POP •vasand	1108
3936	Felix Liviu •SheepBOY	1108
3938	Iustin Epanu •iusty64	1105
3938	Cristian Pavel •CristianPavel	1105
3938	And Cuz •andonis1616	1105
3938	Justin Lim Kai Ze •phobos	1105
3938	Chedea Alin •alin.18	1105
3938	Iacov Adrian •zizou_ady	1105
3944	Oprea Valeriu-Florin •FLORINSTELISTU	1103
3945	Ene Andrei •EnnBruh	1100
3945	Aller Aller •Aller	1100
3945	Pisla Andrei Daniel •Andrei-Dani-10	1100
3945	Horotan Tudor •tudorhorotan	1100
3945	Rusu Denis •RusuDenis	1100
3945	Dragos Rolland •Her0ninja	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