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
3185	Cirstean Paul •paul992	1470
3185	Ranca Razvan •Haggis	1470
3185	Burceanu Gabriel •BloodRain	1470
3204	Toader Mihnea •mihnea_toader	1465
3204	Piele Valentin •valentinpiele	1465
3206	Horodniceanu Andrei •the_horo	1460
3206	Thomits Gabriel •gabbie02	1460
3206	Burlacu Matei •BurlacuMatei	1460
3206	Paval Andrei •andrei13	1460
3206	Balescu Ovidiu-Gheorghe •Balescu_Ovidiu	1460
3206	Popa Catalin •castle2145	1460
3212	Grecu rares •0021592	1455
3212	Fazakas Alexandru •sandifx68	1455
3212	Petrea Calin •petrea1551	1455
3212	Marin Diana •bluespidey	1455
3216	Pandele David •davidpandele0	1450
3216	Gaube Robert Gabriel •CandyBucher	1450
3216	Calin Cojocariu •calincoj	1450
3216	wiz kid •luckyme91	1450
3220	dimofte cosmin •cosmin395	1446
3221	lalallalal •Snake2003	1445
3221	Livadaru Alexandru •alex.livadaru	1445
3221	nicolae tudor •killerdonuts358	1445
3221	Kokovics Razvan •Kazvik	1445
3225	moraru alexandru sebastian •alexandru93	1442
3226	Dogaru Alexandru •ax_dogaru	1440
3226	Sabaceag Marius •k20y	1440
3226	Vlad Hosu •vlvd	1440
3226	Ion Bobescu •zerolightning	1440
3226	Cristina Ma •Maaaaa	1440
3226	vladaa •vlada	1440
3226	Platon Vlad •PlatonV	1440
3226	Irimia Rares •zikade9	1440
3226	Tomsa Gelu •cnamd	1440
3226	Lucian Bicsi •thesvcoolman	1440
3236	Mironica Vasile •The_one_and_only	1435
3236	Dragos Arsene •DragosArsene	1435
3236	Alexandru Dascalu •adascalu	1435
3236	Horatiu •horatiu13	1435
3240	Pitigoi Oltean Emanuel •PitigoiOlteanEmanuel	1430
3240	Vlad Pasare •vladp1324	1430
3240	Paul Dobrescu •Paul_Dobrescu	1430
3240	Ionescu Maria •mariaionescu2006	1430
3240	Sandu Daniela Teodora •daniela12	1430
3240	Ciopraga Razvan •Monstergentleman35	1430
3240	Zeic Beniamin •benjamin2205	1430
3240	Mutescu Alexandru •Mutescu	1430
3240	Andrian •andrian	1430
3240	Oancea Catalin •Oancea.Catalin	1430
3250	Savu Victor Gabriel •undog	1425

• 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