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
7960	Seba Stanici •seba1234	300
7960	Bogdan Noana •nbogdan1	300
7960	Manole Stefan •ManoS	300
7960	Mariana Rusu •zimbabue	300
7960	Borea Vlad Gabriel •Alphaking	300
7960	Cucura Floarea Ludovica •Floarea	300
7960	ALEXANDRESCU teodora •Teod12	300
7960	Rosca Dinu Cristian •dinurosca03	300
7960	Irina N •negulescuirina	300
7960	Mihai Baruta •JokesWar	300
7960	FrunteanuMatei •alganar	300
7960	Catalina Gherasim •catalinagherasim1	300
7960	Tudor Dan Mihail •tdm1234	300
7960	Breje Mihai •BrejeMihai	300
7960	Stroe Ionut •ionutzel	300
7960	Razvan •razvan_m3	300
7960	pristavu alexandra maria •alexuta	300
7960	Sterian Cosmin Cristian •steryman	300
7960	Lucian Parau •Lucian.Parau	300
7960	Ungureanu Adrian •vladia13	300
7960	silviu catioiu •silathechamp	300
7960	Maria Vasiliu •tabby	300
7960	Nica Dan •RatkinHHK	300
7960	Alexandru Radu Moraru •alexradumoraru	300
7960	Atanasov Mihai Razvan •RazvanPG	300
7960	Valentin Calin •Calin19	300
7960	Mihai Brodschi •mihai_brodschi	300
7960	Arina Popianu •arina.popianu	300
7960	Marsky7 •gumitza68	300
7960	Stefan Micu •groparu69	300
7960	Turcu Andrei •Mapharazzo	300
7960	Miron Stefan •borzakro	300
7960	Jack ONeill •MihailP	300
7960	Mirica Matei •isa_mirica_mihai	300
7960	Alexandru Pana •astronovice	300
7960	badulescu catalin •Motanel	300
7960	Matthew Watsky •Morgan	300
7960	Parasca Andrei •andrei_xds	300
7960	ioana alina •ioanaalina	300
7960	Dombi Botond •Silex	300
7960	Dan Gutu •explodicus	300
7960	Lungu Ioan Adrian •LunguIoanAdrian	300
7960	Manaila Petrut •pertadon	300
7960	Bogdan Covrig •CovrigBogdan	300
7960	Rohozneanu George •RepalStark	300
7960	Grosu Alex •grosu	300
7960	cosma teodor sebastian •cosmateodor	300
7960	Cojocaru Bianca •cbianca	300
7960	Tran Bach Lam •TBLam99	300
7960	Dragan Vlad •vlad233	300

• 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