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