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
11465	Corneliu-Mihai •sopy	100
11465	Cosmin Birjoveanu •Sidori	100
11465	Madalina Elena •Mada77	100
11465	Black Panda •BangGang	100
11465	Hrenciuc Alexandru •RedBeard	100
11465	Dogaru Mihai - Sorin •ldd.man25	100
11465	Olteanu Alexandru •AlexandruOlteanu	100
11465	Virtejaru Mihai •stahlhelm	100
11465	Stefan Cinca •stefanC19	100
11465	Victor •viman39	100
11465	Nuica Adrian Mihail •adrian2005	100
11465	Dragomir Constantin Cristian •EagleEye1	100
11465	Bianca Boabes •biancaboabes	100
11465	Iris Petre •Irispetre	100
11465	Dumitru Toma •Capriorul	100
11465	Daniel Dani Danutu •BeFeSeu	100
11465	Todirica Oana-Andreea •OanaOanaOana	100
11465	Georgiana Dedu •GeorgianaDedu	100
11465	Ana Secuiu •AnaS44	100
11465	Gogoana David •davidgogoana	100
11465	Pavel Cristian •cristian.pavel	100
11465	Maria Sandru •MariaSandru	100
11465	Serban Vlad Stefan •palarie1	100
11465	Piele Valentin Gabriel •vpiele	100
11465	Birau Gheorghe •biraugheorghe	100
11465	Acceleratorul de blaturi Magurele •acc_b_magurele	100
11465	Willy Derscanu •Willy	100
11465	Varga Adrian Vasile •adriansp99	100
11465	Albert Catalin •rambocata	100
11465	Mihnea Andreescu •MihneaComputer	100
11465	Horia Bratuianu •NotHoriaB	100
11465	Osztian Palma-Rozalia •Sapientia_Olah_Osztian_Torok	100
11465	Bolat Alexandra •Alexandrabolat	100
11465	Mircea Dan •Dannn	100
11465	ivancea luminita •luminitaivancea98	100
11465	werstef stef •werstef	100
11465	Hagiu Teodoraa •Hattho	100
11465	Horia Mercan •horiamercan	100
11465	Cosmin Musteata •cosmin.g	100
11465	Diana Diac •doodling19	100
11465	Nicu Andrei •lilosandu	100
11465	Marginean Teodor •MDoru	100
11465	Carmen Milea •MileaCarmen	100
11465	Puican Cristian-Alin •C_AP	100
11465	Iuga Bogdan •BogdanIuga	100
11465	Matei Sotcan •MATEI1234	100
11465	petradutu •petradutu	100
11465	Mititelu Ana Mirela •ana_mititelu	100
11465	Paul Soporan •PaulCodeMaster	100
11465	Andreea Dincu •andr2xea	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