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