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
11463	Baicu Adina •adinab_14	100
11463	Cristina Sirbu •alia_dei	100
11463	Balica Dan •swordfisch	100
11463	Mardare Rares •0x1337	100
11463	Victor Movila •Pestisor_auriu	100
11463	Budau Emanuel •manu.budau	100
11463	Wesley Snipes •Daywalker	100
11463	Velciu Veronica Mihaela •v_vero_93	100
11463	Poienaru Codrin •kid_tm	100
11463	Iszlai Lehel •ISZLAI	100
11463	Ciurea Daniel •Neamtzu21	100
11463	Boghean Ionut •vectoras	100
11463	Mangra Alex •APMe	100
11463	pagualexandru •pagualexandru	100
11463	StaNy . •StaNy	100
11463	Mendoiu Cosmina •jasmina	100
11463	Costin Fera •AwiLLeeX	100
11463	Gabriel B •Gabyesp	100
11463	Andrei Orasanu •taos	100
11463	Madalina •madutza27	100
11463	Raul Kele Cristian •raulkele	100
11463	Lunmod Rotamargorp •hello_there	100
11463	ShikaMona •ramona93	100
11463	nu vreau •liliana33	100
11463	Alecsa Preda •Alecsa	100
11463	simionescu alexandru •simy	100
11463	popescu ioana •babypink05	100
11463	Sofrac Patricia-Karina •patricia.s	100
11463	Laurentiu Capatina •lau08	100
11463	Laura Vasilescu •Lieserl	100
11463	Cotofana Marius •Zennon	100
11463	George Mihai •630263	100
11463	Pasarin Marina •Flavias	100
11463	Bolovan Andrei Daniel •Andrei.bolo	100
11463	Eduard Lataretu •Quantum	100
11463	Dan Butuc •testtest	100
11463	Hasna Octavian •octavian1	100
11463	Dascal Cezar •Petrucci	100
11463	Peptan Silvana •Silvana	100
11463	Fieraru Mihai •fierarufmihai	100
11463	Cezar Galmeanu •hash	100
11463	Claudia Ifrim •ifrim.claudia	100
11463	gabi strutter •strutterman	100
11463	Sanda B •sanduta	100
11463	Cimpeanu Maria •cimpeanu	100
11463	Isip Maria Valentina •hunnyvalentina	100
11463	mircea •balanvioleta	100
11463	Rotaru Razvan •razvanbh	100
11463	cosmi emanuel •emiqkd	100
11463	Fechete Ishtvan •gabitza008	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