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
1249	Banilean Alexandru-Ioan •alex_bb8	3170
1249	MIHAI ZARAFIU •cyg_mihaiz	3170
1249	Andreea Alexandra Patica •alexandra_patica	3170
1249	Soare Roxana Florentina •roxana_97	3170
1249	Diaconeasa Andrei •d.andrei	3170
1249	Hancu Andrei •ucnah	3170
1249	dan dragomir •slycer	3170
1249	Farcasanu Alexandru Ciprian •ciprianf	3170
1249	Iacob Radu •alexei	3170
1249	Paul Grigoras •nimenia	3170
1261	Nistor Dora Valentina •nistor_dora_valentina	3165
1262	Ice Cream •ice_cream	3160
1262	Apostol David •DavidAA007	3160
1262	iulia slanina •Iulia14	3160
1262	Geana Vlad •GeanaVlad	3160
1262	Feraru Mihail •LittleWho	3160
1262	Cristian Raileanu •Raileanu	3160
1268	Caloian Tudor-Ioan •TudorCaloian	3156
1269	Chesauan Andrei •AndreiMLC	3155
1269	Bodea Georgiana •bodea.georgiana	3155
1271	Institutul de Arta Gastronomica •blatul	3150
1271	FilipGherman •felipeG	3150
1271	Butnaru George •Butnaru	3150
1271	Campeanu Vlad •vld7	3150
1275	Qubit Rubbit •qubitrubbit	3145
1275	Name Surname •namesurname01	3145
1275	Remus Rughinis •Remus.Rughinis	3145
1278	Razvan Mosanu •Razvan23	3140
1278	Ciucan Andrei Alexandru •AndreiAlexandru2k3	3140
1280	Bogdan Ivancu •Bogauuu	3130
1280	Dragne Andrei •Dragne.Andrei11	3130
1280	David Demetriad •demetriad-dagpag	3130
1283	David Pop •dream3r	3128
1284	asdas dasdas •who	3125
1285	Alexandru Dumitru •alexdumitru	3120
1285	Iordan Andrei •AndreiJJ	3120
1285	Ionita Bogdan Constantin •bodyionita	3120
1288	Vladimir Chim •Mihclerio	3115
1288	stefan chiper •stefanchi	3115
1290	Elena Isaia •elenaisaia	3110
1290	Alex Brinza •AlexTudor	3110
1290	Malina Florea •malina_florea	3110
1290	Eugenie Daniel Posdarascu •eudanip	3110
1294	Popa Andi •andu04	3105
1295	Munteanu Mihnea Gabriel •InformaticianInDevenire1	3100
1295	Ionel-Alexandru Culea •Xein	3100
1295	Maftei Sebastioan •Sebi_Maftei	3100
1295	Armin Asgari •Asgari_Armin	3100
1295	Ayy LMAO •TheNextGeneration	3100
1295	Duican Mihnea •mihnea00	3100

• 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