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
11420	Dragomir Constantin Cristian •EagleEye1	100
11420	Bianca Boabes •biancaboabes	100
11420	Iris Petre •Irispetre	100
11420	Dumitru Toma •Capriorul	100
11420	Daniel Dani Danutu •BeFeSeu	100
11420	Todirica Oana-Andreea •OanaOanaOana	100
11420	Georgiana Dedu •GeorgianaDedu	100
11420	Ana Secuiu •AnaS44	100
11420	Gogoana David •davidgogoana	100
11420	Pavel Cristian •cristian.pavel	100
11420	Maria Sandru •MariaSandru	100
11420	Serban Vlad Stefan •palarie1	100
11420	Piele Valentin Gabriel •vpiele	100
11420	Birau Gheorghe •biraugheorghe	100
11420	Acceleratorul de blaturi Magurele •acc_b_magurele	100
11420	Willy Derscanu •Willy	100
11420	Varga Adrian Vasile •adriansp99	100
11420	Albert Catalin •rambocata	100
11420	Mihnea Andreescu •MihneaComputer	100
11420	Horia Bratuianu •NotHoriaB	100
11420	Osztian Palma-Rozalia •Sapientia_Olah_Osztian_Torok	100
11420	Bolat Alexandra •Alexandrabolat	100
11420	Mircea Dan •Dannn	100
11420	ivancea luminita •luminitaivancea98	100
11420	werstef stef •werstef	100
11420	Hagiu Teodoraa •Hattho	100
11420	Horia Mercan •horiamercan	100
11420	Cosmin Musteata •cosmin.g	100
11420	Diana Diac •doodling19	100
11420	Nicu Andrei •lilosandu	100
11420	Marginean Teodor •MDoru	100
11420	Carmen Milea •MileaCarmen	100
11420	Puican Cristian-Alin •C_AP	100
11420	Iuga Bogdan •BogdanIuga	100
11420	Matei Sotcan •MATEI1234	100
11420	petradutu •petradutu	100
11420	Mititelu Ana Mirela •ana_mititelu	100
11420	Paul Soporan •PaulCodeMaster	100
11420	Andreea Dincu •andr2xea	100
11420	David Stefan Bors •davidxbors	100
11420	Butiri Cristian •butiricristian	100
11420	Parlea •myhyay	100
11420	Baesu Rares •rares_info	100
11420	ZZ Rot •Cedry2k	100
11420	Slayer99 •FckingSlayer	100
11420	Popa Alex-Ovidiu •PopaAlex18	100
11420	Iordache Tudor •tud543	100
11420	Adriana Nicolae •adriananicolae	100
11420	Ioana Marin •ioana_99	100
11420	Cosma Horia Matei •horiacosma	100

• 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