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