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
9282	Tudor Blaga •Tudor6	200
9282	FMI Filiuta Marius •FiliutaMarius	200
9282	ThisNameIsPerfect •valivalica99	200
9282	Boboc Andrei •BobocAndrei	200
9282	Andrei Stefanescu •badassmuffin	200
9282	Checiu Alexandra •Checiu-Eliza	200
9282	tharun •fanatique	200
9282	claudiu cotirlan •claudiucotirlan	200
9282	Stefania Pirvu •Doki11	200
9282	Deaconescu Andrei •darkness1421	200
9282	Melnic Cristina •blade314	200
9282	Sergiu •comocatep	200
9282	Razvan Popa •rcript	200
9282	Andrei Muntean •andreimuntean	200
9282	Vancea Cosmin Razvan •razvanxd	200
9282	Ilie Catalin-Andrei •andreii2	200
9282	Bianca Maria •Biancaa	200
9282	Popescu Tudor-Dimitrie •Popi1	200
9282	Andreea Dima •Andreea21	200
9282	diaconescu denis •denisucu02	200
9282	Patrick Vlad •patrick_vlad	200
9282	Catalin Breaz FMI •catalin.brz98	200
9282	Stana Marius Vlad •stanamd123	200
9282	Olivia-Maria Dumitriu •Olivia-Maria	200
9282	Walter White •heisenberg	200
9282	Bereghici Dumitru •sq13	200
9282	Dumitriu Savian •savian.dumitriu	200
9282	Calin David •Hahaharock	200
9282	Popescu Victor •popica	200
9282	Tiberiu Musat •tybyboom	200
9282	Filimon Ana-Maria •FilimonAna	200
9282	Dan UVT •mihail2	200
9282	Bogdan Georgescu •B686GBM	200
9282	Silent Zone •silentzone	200
9282	Hale Georgian-Dorin •BossForYOU	200
9282	Leon Daniel •DanielLeon	200
9282	Dzitac Ioana •JoannaJo99	200
9282	Pirvu Denisa •denisapirvu	200
9282	Stefan Brasoveanu •dezen	200
9282	Guidea Marin •guideamarin	200
9282	Ciprian O. •Pateu69	200
9282	Cursi FTW •diib1023	200
9282	BilanRazvan-Gavril •BilanRazvan	200
9282	Sever Nastase •Sever.Nastase	200
9282	Morosanu Cipi •morosanucipi	200
9282	Zarafu Mihnea •Mihnea769	200
9282	Cygnus Computers •cygnus	200
9282	Andrei Stoica •rstoica	200
9282	silviu catioiu •silvatheviprer	200
9282	Smaug . •Smaug	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