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