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
9259	Walter White •heisenberg	200
9259	Bereghici Dumitru •sq13	200
9259	Dumitriu Savian •savian.dumitriu	200
9259	Calin David •Hahaharock	200
9259	Popescu Victor •popica	200
9259	Tiberiu Musat •tybyboom	200
9259	Filimon Ana-Maria •FilimonAna	200
9259	Dan UVT •mihail2	200
9259	Bogdan Georgescu •B686GBM	200
9259	Silent Zone •silentzone	200
9259	Hale Georgian-Dorin •BossForYOU	200
9259	Leon Daniel •DanielLeon	200
9259	Dzitac Ioana •JoannaJo99	200
9259	Pirvu Denisa •denisapirvu	200
9259	Stefan Brasoveanu •dezen	200
9259	Guidea Marin •guideamarin	200
9259	Ciprian O. •Pateu69	200
9259	Cursi FTW •diib1023	200
9259	BilanRazvan-Gavril •BilanRazvan	200
9259	Sever Nastase •Sever.Nastase	200
9259	Morosanu Cipi •morosanucipi	200
9259	Zarafu Mihnea •Mihnea769	200
9259	Cygnus Computers •cygnus	200
9259	Andrei Stoica •rstoica	200
9259	silviu catioiu •silvatheviprer	200
9259	Smaug . •Smaug	200
9259	Dinca Alexandra-Maria •dalexandra	200
9259	Andrei Seritan •AndreiSeritan	200
9259	Hassan Alin Ali •superalin98	200
9259	traian •traian2	200
9259	Pinca Alexandru Laurentiu •pinkahd	200
9259	Leu Daniel Mihai •Daniel3	200
9259	Liviu Ioan •liviu_ioan	200
9259	Niculai Dragos •OsDragos	200
9259	Ignotis •Ignotis	200
9259	BOMBARDIER •Zombaret1	200
9259	Mazilu Cristian •Cristi1221	200
9259	Hagiu Bogdan •bodyas	200
9259	Samarghitean Ciprian •infocipri	200
9259	Popa Razvan •poparazvan1511	200
9259	Hiticas Claudiu •LeoClau7	200
9259	Alexandra Raluca Garban •AlexaGarban	200
9259	alexandra •alex.t.c	200
9259	Florea Maria-Alexandra •alexandraflorea	200
9259	Marcu Marian •magnusleo	200
9259	Andreea Gabriela •Andreeaaa	200
9259	Alexandru Dumitru Ion •ionalexandru98	200
9259	Otrocol Robert Gabriel •OttoSoft	200
9259	Ilie Razvan •Widget	200
9259	Catalin Cristea •catalin94	200

• 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