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
11460	Cojocaru Cristian •kristy2895	100
11460	calenici iulian •iulian00	100
11460	Constantinescu Sergiu •Caleb	100
11460	Caliman Gheorghe •caliman_gh	100
11460	Monalisa Iancu •Monalisa001	100
11460	stefan gabriel •strike112	100
11460	Neagu Bianca •NeaguBianca	100
11460	Hij Lucian •Gainusa	100
11460	Vidrascu Ecaterina •VKaterina11	100
11460	Iacob Robert •LisBase	100
11460	Dascalu Bianca •bianca_adelina96	100
11460	Chiriac Alexandru •Alecu7	100
11460	Mircea Panaite •mmiirrcceeaa	100
11460	Adriana •adri214	100
11460	Constantinescu Emil •emyll96	100
11460	Birjovanu Georgiana •gigiibirjo	100
11460	guess who •contt_de_tieste	100
11460	Poenar Radu •poenar.radu	100
11460	spicer •Tritace	100
11460	Zadic Darius Andrei •Darius19	100
11460	Ian Logan •codmasina	100
11460	Ilea Cristian •ileacristian	100
11460	Remus Tumac •t.valentino	100
11460	Boghici Eusebiu •Boghici_Eusebiu	100
11460	Ostafe Iosif •Ostafe_iosif	100
11460	Bogdan Irinel •bogdanirinel	100
11460	Pascu Paul •monstruso	100
11460	Paun Calin •Calliin	100
11460	Alexxxxxx •alicsu15	100
11460	Vlad Iftime •TheGamer1023	100
11460	Rat Gabriel Catalin •Drgx96	100
11460	Calimandruc Dumitru-Sebastian •SeBica	100
11460	Siminiceanu Bogdan •Deraser	100
11460	Csorvasi Arnold •Arnold	100
11460	Mihaescu Tiberiu •Kandaon	100
11460	albu razvan •tmyo1000	100
11460	Noname JustVisiting •DAnyFi	100
11460	Tuca Laurentiu •Hellshadow	100
11460	Barbu Iulian •asortof	100
11460	Surdea-Hernea Vlad •vindicator13	100
11460	Sandor Peter •Sanyee04	100
11460	Cazacu Victor •vicorico	100
11460	Adascalitei Ioan •johnnycr7	100
11460	Finaru Tudor Cristian •tudor.finaru	100
11460	Ianchis Flavius •Flavius94.	100
11460	Niculaescu Oana •elf11	100
11460	Reman Ingrid •remaningrid	100
11460	Petrean Vlad •Petrean_Vlad	100
11460	Bencze Balazs •himamis	100
11460	duduia despina •despina1	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