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
11465	Tudor Tudor •tudor_xtr	100
11465	Pamparau Sebastian •Cony818	100
11465	Ivanescu Mihai •mihai070894	100
11465	Alex Belc •alex.belc	100
11465	petrea marius •petrea.marius	100
11465	Jumatate Teodor-Mihail •Michel	100
11465	Anton Costa •costaanton	100
11465	Alex Dima •alexdima73	100
11465	Cojocaru Cristian •kristy2895	100
11465	calenici iulian •iulian00	100
11465	Constantinescu Sergiu •Caleb	100
11465	Caliman Gheorghe •caliman_gh	100
11465	Monalisa Iancu •Monalisa001	100
11465	stefan gabriel •strike112	100
11465	Neagu Bianca •NeaguBianca	100
11465	Hij Lucian •Gainusa	100
11465	Vidrascu Ecaterina •VKaterina11	100
11465	Iacob Robert •LisBase	100
11465	Dascalu Bianca •bianca_adelina96	100
11465	Chiriac Alexandru •Alecu7	100
11465	Mircea Panaite •mmiirrcceeaa	100
11465	Adriana •adri214	100
11465	Constantinescu Emil •emyll96	100
11465	Birjovanu Georgiana •gigiibirjo	100
11465	guess who •contt_de_tieste	100
11465	Poenar Radu •poenar.radu	100
11465	spicer •Tritace	100
11465	Zadic Darius Andrei •Darius19	100
11465	Ian Logan •codmasina	100
11465	Ilea Cristian •ileacristian	100
11465	Remus Tumac •t.valentino	100
11465	Boghici Eusebiu •Boghici_Eusebiu	100
11465	Ostafe Iosif •Ostafe_iosif	100
11465	Bogdan Irinel •bogdanirinel	100
11465	Pascu Paul •monstruso	100
11465	Paun Calin •Calliin	100
11465	Alexxxxxx •alicsu15	100
11465	Vlad Iftime •TheGamer1023	100
11465	Rat Gabriel Catalin •Drgx96	100
11465	Calimandruc Dumitru-Sebastian •SeBica	100
11465	Siminiceanu Bogdan •Deraser	100
11465	Csorvasi Arnold •Arnold	100
11465	Mihaescu Tiberiu •Kandaon	100
11465	albu razvan •tmyo1000	100
11465	Noname JustVisiting •DAnyFi	100
11465	Tuca Laurentiu •Hellshadow	100
11465	Barbu Iulian •asortof	100
11465	Surdea-Hernea Vlad •vindicator13	100
11465	Sandor Peter •Sanyee04	100
11465	Cazacu Victor •vicorico	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