Nu aveti permisiuni pentru a descarca fisierul grader_test8.ok

Diferente pentru preoni-2007/runda-2/solutii intre reviziile #12 si #13

Nu exista diferente intre titluri.

Diferente intre continut:

Problema se poate rezolva astfel sortand termenii fiecarei conjunctii si conjunctiile dupa un criteriu oarecare.
h2. Tricouri
h2. 'Tricouri':problema/tricouri
h3. (problema medie, clasa a 9-a)
O alta solutie mai eleganta dar care depaseste cunostintele de clasa a IX-a ar fi cea care foloseste programarea dinamica in modul urmator: se noteaza cu {$D{~i,j,r~}$} care este suma maxima folosind $i$ numere din primele $j$ resturi posibile la impartirea cu $P$ si pana in momentul curent sa avem format restul {$r$}. Se construieste acest tablou in mod {_bttom-up_}. Raspunsul se va afla in {$D{~K,P-1,0~}$}. Complexitatea unui astfel de algoritm este {$O(N + M * K^2^ * P^2^)$}, care de asemenea obtine 100 de puncte.
 
h2. Zone
h2. 'Zone':problema/zone
h3. (problema grea, clasa a 9-a)
Problema este astfel rezolvata in intregime. Complexitatea algoritmului este {$O(N^2^)$}.
h2. Plantatie
h2. 'Plantatie':problema/plantatie
h3. (problema medie, clasa a 10-a)
h2. Culori
h2. 'Culori':problema/culori
h3. (problema grea, clasa a 10-a, problema medie, clasele 11-12)
h2. Reguli
h2. 'Reguli':problema/reguli
h3. (problema usoara, clasele 11-12)
h2. Ghiozdan
h2. 'Ghiozdan':problema/ghiozdan
h3. (problema grea, clasele 11-12)

Diferente intre securitate:

private
public

Topicul de forum nu a fost schimbat.