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
11420	Sima Andreea •deea.yui	100
11420	ijai ss •jboiwudwjeujuhe	100
11420	Paglesan David •davidpaglesan	100
11420	wewfkwkgng •woob	100
11420	luca vraja •pula	100
11420	Iftemie Mihnea •11mihnea	100
11420	Anastasia Nicole •Coco0726	100
11420	Dumitrache Adam-Valentin •Albatrosul2004	100
11420	wee woo •rjytyjtjtj	100
11420	Baciu Darius •unkrdy	100
11420	Nume Ert •Numen	100
11420	Mafiot European •european	100
11420	Struna Fabian Ionut •Struna_Fabian	100
11420	Liliana Tufa •lilianatufa	100
11420	Laur Savin •lsavin24	100
11420	Anne-Marie Scaunasu •SAM_satisfied	100
11420	radu pipernea •radubetter	100
11420	Maciuca Teodor •maciucateodor	100
11420	Moisel Rares •Raresman8s	100
11420	Tanasoiu Sebastian •Sebastian17	100
11420	Poenaru Andrei •Poenaru_Andrei	100
11420	Tudor Ioana Octavia •ioiosel218	100
11420	Alexandra Toma •ale336-t	100
11420	Radu Alexandru-Mihail •Alex19	100
11420	Rapa - Balan Tudor - Florin •trbf	100
11420	Caraiman Ana •Anacrm	100
11420	Relea Florin •florin_andrei.relea	100
11420	Costea Cristian-Nicolaie •CosteaCristian1	100
11420	Modreanu Maria •modreanum	100
11420	Stefan Danda •Stefan070204	100
11420	Calancea Mihaela •mihaelacalancea12345	100
11420	Iancu Teodora •[email protected]	100
11420	Patrascu Tudor •testbyme	100
11420	Eliza Dunare •lizzieXD	100
11420	Zegheru Mihai •mihai_zegheru	100
11420	Popa Adelin-Costin •Adoie	100
11420	Adrian-George •Kaethar	100
11420	Adrian Tarziu •Adrian_Tarziu	100
11420	Bejan Andrei •Andrei06	100
11420	Florin Romulescu •florin.romulescu	100
11420	Lavinia Apetrei •Laviniaaa	100
11420	demian ilie •insertokname	100
11420	Dragomir Andrei •[email protected]	100
11420	Grigore Vlad •beast	100
11420	dominik zweik •dominik.	100
11420	But Andrei •PyramidalSociety	100
11420	Enescu Dan •dannyENC	100
11420	Vasile Alexandru •VaSiLe20	100
11420	Stancu Andreas •User-77-	100
11420	Geru Alexandra •lexale13ft	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