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