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
1243	dan dragomir •slycer	3170
1243	Farcasanu Alexandru Ciprian •ciprianf	3170
1243	Iacob Radu •alexei	3170
1243	Paul Grigoras •nimenia	3170
1255	Nistor Dora Valentina •nistor_dora_valentina	3165
1256	Ice Cream •ice_cream	3160
1256	iulia slanina •Iulia14	3160
1256	Geana Vlad •GeanaVlad	3160
1256	Feraru Mihail •LittleWho	3160
1256	Cristian Raileanu •Raileanu	3160
1261	Caloian Tudor-Ioan •TudorCaloian	3156
1262	Chesauan Andrei •AndreiMLC	3155
1262	Bodea Georgiana •bodea.georgiana	3155
1264	Institutul de Arta Gastronomica •blatul	3150
1264	FilipGherman •felipeG	3150
1264	Butnaru George •Butnaru	3150
1264	Campeanu Vlad •vld7	3150
1268	Qubit Rubbit •qubitrubbit	3145
1268	Name Surname •namesurname01	3145
1268	Remus Rughinis •Remus.Rughinis	3145
1271	Razvan Mosanu •Razvan23	3140
1271	Ciucan Andrei Alexandru •AndreiAlexandru2k3	3140
1273	Bogdan Ivancu •Bogauuu	3130
1273	Dragne Andrei •Dragne.Andrei11	3130
1273	David Demetriad •demetriad-dagpag	3130
1276	David Pop •dream3r	3128
1277	asdas dasdas •who	3125
1278	Alexandru Dumitru •alexdumitru	3120
1278	Iordan Andrei •AndreiJJ	3120
1278	Ionita Bogdan Constantin •bodyionita	3120
1281	Vladimir Chim •Mihclerio	3115
1281	stefan chiper •stefanchi	3115
1283	Elena Isaia •elenaisaia	3110
1283	Alex Brinza •AlexTudor	3110
1283	Malina Florea •malina_florea	3110
1283	Eugenie Daniel Posdarascu •eudanip	3110
1287	Popa Andi •andu04	3105
1288	Ionel-Alexandru Culea •Xein	3100
1288	Maftei Sebastioan •Sebi_Maftei	3100
1288	Armin Asgari •Asgari_Armin	3100
1288	Ayy LMAO •TheNextGeneration	3100
1288	Duican Mihnea •mihnea00	3100
1288	Marron •Marron	3100
1288	Varu Batman •cousin.batman	3100
1288	Ionete Sanziana •sanzianaionete	3100
1288	Vaduva Gabriel •vgabi94	3100
1288	FMI Dogan Adrian Ioan Lucian •Tyber	3100
1298	Giuclea Radu •RaduGiuclea	3095
1299	Ardelean Razvan Mitel •supermitel	3092
1300	Savu Stefan Catalin •Savu_Stefan_Catalin	3090

• 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