Для a > sqrt( K ) можно вообще без умножений и делений в цикле (+) («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

[an error occurred while processing this directive] Для a > sqrt( K ) можно вообще без умножений и делений в цикле (+)

(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Отправлено Oldring 04 июля 2005 г. 15:50
В ответ на: 2 FatRobot - Задача о минимальном остатке+ отправлено andy_P 01 июля 2005 г. 17:37

K = M[i-1] * (i - 1) + R[i-1] = M[i-1] * i + (R[i-1] - M[i-1]) =
= (M[i-1] - D[i]) * i + (R[i-i] - M[i-1] + D[i] * i) =
= M[i] * i + R[i],

где R[i] in [0, i-1]:

M[a] = K / a;
R[a] = K % a;
D[i] = M[i-1] > R[i-1] ? 1 : 0;
R[i] = R[i-1] + D[i] * i - M[i-1];
M[i] = M[i-1] - D[i];

Отправка ответа