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
11416	Ciurea Daniel •Neamtzu21	100
11416	Boghean Ionut •vectoras	100
11416	Mangra Alex •APMe	100
11416	pagualexandru •pagualexandru	100
11416	StaNy . •StaNy	100
11416	Mendoiu Cosmina •jasmina	100
11416	Costin Fera •AwiLLeeX	100
11416	Gabriel B •Gabyesp	100
11416	Andrei Orasanu •taos	100
11416	Madalina •madutza27	100
11416	Raul Kele Cristian •raulkele	100
11416	Lunmod Rotamargorp •hello_there	100
11416	ShikaMona •ramona93	100
11416	nu vreau •liliana33	100
11416	Alecsa Preda •Alecsa	100
11416	simionescu alexandru •simy	100
11416	popescu ioana •babypink05	100
11416	Sofrac Patricia-Karina •patricia.s	100
11416	Laurentiu Capatina •lau08	100
11416	Laura Vasilescu •Lieserl	100
11416	Cotofana Marius •Zennon	100
11416	George Mihai •630263	100
11416	Pasarin Marina •Flavias	100
11416	Bolovan Andrei Daniel •Andrei.bolo	100
11416	Eduard Lataretu •Quantum	100
11416	Dan Butuc •testtest	100
11416	Hasna Octavian •octavian1	100
11416	Dascal Cezar •Petrucci	100
11416	Peptan Silvana •Silvana	100
11416	Fieraru Mihai •fierarufmihai	100
11416	Cezar Galmeanu •hash	100
11416	Claudia Ifrim •ifrim.claudia	100
11416	gabi strutter •strutterman	100
11416	Sanda B •sanduta	100
11416	Cimpeanu Maria •cimpeanu	100
11416	Isip Maria Valentina •hunnyvalentina	100
11416	mircea •balanvioleta	100
11416	Rotaru Razvan •razvanbh	100
11416	cosmi emanuel •emiqkd	100
11416	Fechete Ishtvan •gabitza008	100
11416	alin idomir •alinus	100
11416	Tiberiu Georgescu •Tibi007	100
11416	Mariesan Bogdan Emil •bogdan32x	100
11416	Petre Mihnea •mihneap	100
11416	Grigoras Simona •Darksim	100
11416	ciornohac loredana •loredana100	100
11416	roman mariana •mariuca	100
11416	Ciofic Luigi Alexandru •Luigy	100
11416	dr0101 •duca_razvan94	100
11416	Dumitru Albu •mitrutz	100

• 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