Diferente pentru happy-coding-2005-1/solutii intre reviziile #1 si #2

Nu exista diferente intre titluri.

Diferente intre continut:

h2. 'Bile':problema/bile
Problema se rezolva folosind structura de date numita multimi disjuncte. Se va inversa sensul operatiilor date, parcurgandu-le de la sfarsit care inceput, si considerand ca ele reprezinta operatii de adaugare a cate unei bile, si nu de eliminare a bilelor. Se va mentine pe parcurs valoarea maxima a componentelor conexe formate.
 
h2. 'Muzeu':problema/muzeu
Problema se rezolva folosind algoritmul lui Lee, considerand ca se pleaca simultan din toate pozitiile paznicilor. Varianta "clasica" a algoritmului porneste de la o singura pozitie. Aceasta pozitie de start este adaugata intr-o coada. Apoi, fiecare element al cozii este expandat pe rand, putand adauga noi elemente in coada, vecine cu acesta. Singura diferenta fata de varianta "clasica" este ca la inceput se introduc in coada toate pozitiile corespunzatoare cate unui paznic.
 
h2. 'Transport':problema/transport
Se va cauta binar capacitatea minima a camionului. Pentru o capacitate fixata $C$, se va folosi un algoritm greedy pentru a determina numarul minim $X$ de transporturi ce trebuie efectuate. Acest algoritm greedy va lua in primul transport un numar maxim de saltele, cu conditia ca suma volumelor acestora sa nu depaseasca valoarea $C$. La al doilea transport va face acelasi lucru, pornind de la salteaua ramasa in varful stivei s.a.m.d. Daca numarul de transporturi determinat $X$ este mai mic sau egal cu $K$, atunci se poate incerca o capacitate mai mica; in caz contrar, se va incerca o capacitate mai mare.
 
h2. 'Suma':problema/suma
h2. 'Numere':problema/numere

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.