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
11074	Graure Vlad-Stefan •Vlad29	130
11074	Marinescu Robert Eugen •Robert_Marinescu_FMI_UVT	130
11074	Dan Gabriel Nimara •dnimara	130
11074	Balea Larian •larian_balea	130
11074	tudor vatca •tudorvatca	130
11074	Prodan Radu Matei •m4t31	130
11074	Somai Norbert-Attila •Xibron	130
11074	Adelin Gabriel •adelingabriel08	130
11074	Sirbu Andrei •sirbu_andrei	130
11074	Aldea Petru Daniel •Petruiop	130
11074	Curecheriu Elena •xnyanyami	130
11074	Petras Roman •petras_roman	130
11074	Sandu Dragos •SanduDragos01	130
11074	Zanficu Madalina •ZanficuMadalinaValentina	130
11074	Ana Catinca •Catinca01	130
11074	Petrutiu Mihai-Bogdan •CatInPyjamas	130
11074	Jarcau Stefan •ScR4PP	130
11074	Silitra Florin •florinn20	130
11074	Minescu Andrei •minescovicu	130
11074	Radu Iulia •Iulia16	130
11074	Emanuel Putura •EmanuelPutura	130
11074	Pady Eu •andrei00001111	130
11074	Petcu Justinian Ionut •Justin.Petcu	130
11074	Kovacs Robert •soonrobert	130
11074	Fogel Peter •fogel.peter	130
11074	Horju Rares •HorjuRares	130
11074	Paul Luchian •PaulLuchian	130
11074	verciuc stefan •verciuc_stefan	130
11074	Graur Gabriel •gra99	130
11074	Ovidiu Moldovanu •Nakamura11	130
11074	cosmin2006 •cosmin2006	130
11074	Calafateanu Bogdan Mihai •c.bogdan.mihai	130
11074	Adrian Peres •prsadrian	130
11074	Ana Vlad •andv	130
11074	Qwerty Asdfg •chisioantraian	130
11074	Andronic Alecsandra •Corex.Alecs	130
11074	Dumitru Bogdan Mihai •dumitrubogdan	130
11074	Gurita Stefan •guritastefan	130
11074	Rotaru Liviu Iulian •liviurotiul	130
11074	Pacuraru Codin Iosif •CodinPacuraru	130
11074	Dohotar Mircea Ionut •op_delivers	130
11074	Terinte Alin •Alinnkb96	130
11074	Crecana Constantin-Cosmin •cosmincav	130
11074	Dima Octavian •Octavian.	130
11074	Paraschiv Andrei •andrey2013	130
11074	Cristian Chirion •ccristian	130
11074	Enache Denisa •DenisaEnache	130
11074	Alexandru Chirea •alexchirea	130
11074	Mustatea Radu Ioan •FCSteaua	130
11074	calcea george •gcalcea	130

• 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