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
11450	Teodor Malchev •tedmalchev	100
11450	Velicea Fabian Pavel •FabiVelicea	100
11450	Duta Sebastian •Duta_Sebastian	100
11450	Jantea Raluca •jantea_raluca	100
11450	gabriel dascalescu •gabrielDascalescu	100
11450	Hangu Calin •HanguCalin	100
11450	zainea matei •mateizainea	100
11450	Navadaru Calin •NavadaruCalin	100
11450	Lampa MAGICA •lampa_mergatoare	100
11450	Popescu Alexandru •AlexPopescu	100
11450	Maria Timbur •mrsdumb	100
11450	Pintilie Georgian •jojel	100
11450	Diana Angheluta •DianaAngheluta	100
11450	Ilinca Sfrijan-Penciu •ilincasp	100
11450	Cristea Liviu •cristea_liviu	100
11450	Simionoff Carmina •Carmina43	100
11450	Apetrei Alex •alex006	100
11450	Savin Iustin •iuzitipo	100
11450	Margarit Darius •Darius1973	100
11450	Ionut Alex •Alex002	100
11450	Danescu Lucian •lucian.danescu28	100
11450	Florea Flaviu •flaviuflorea	100
11450	Clipici •MC_19	100
11450	Avram Victor Andrei •Victeg	100
11450	Negru Mihai •Nobody1	100
11450	Liuda Valeanu •[email protected]	100
11450	Olaru Claudiu •claudiu_oly	100
11450	Valeriu Chiosa •thefox757	100
11450	Andrei Musca •Andrei_Musca	100
11450	Prioteasa Ioana •ioanaprioteasa15	100
11450	Moise Ruxandra Daria •MoiseDaria	100
11450	Victor Grigoras •VICTORgrg	100
11450	Popa Rares Andrei •Shellu	100
11450	Mavrodin Luca •mavrodinluca	100
11450	Asanache Alexandru •AlexAsanache	100
11450	Mateescu Alexandra •mateescu.alexandra	100
11450	Chivoiu Gabriel •chivoiugabriel	100
11450	Cighir David •iwish	100
11450	Luminita Guzovatii •G.Luminita	100
11450	Nicolescu Alexandru •calexnicolescu	100
11450	Vlad Motoi •vladmotoi	100
11450	Jipa Darius Andrei •Darius_Jipa	100
11450	Olteanu Alexandru •OlteanuAlexandru67	100
11450	Dan Gerosu •dangerosucluj	100
11450	David Nan •nan_david	100
11450	Petre OMpirescu •sunt_grozav	100
11450	Avram Adi •adrianros123456	100
11450	Radu Andrei •RaduAndreiG	100
11450	Andrica Adelin •AAdelin	100
11450	Pita Bogdan Ioan •Bogdy15	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