2012-11-07から1日間の記事一覧
(問題概要) A[0] .. A[n - 1] (引数から線形合同法みたいなので構成) に対して、s(i, k) = A[i] + ... + A[i + k - 1] とする。 s(i, k) - s(j, k) (i + k - 1 を最小にするkとその値を求めよ。(解法) kを1ずつ増やしていった時に、s(i, k) (i = 0 .. n-1) …
(問題概要) A[0] .. A[n - 1] (引数から線形合同法みたいなので構成) に対して、s(i, k) = A[i] + ... + A[i + k - 1] とする。 s(i, k) - s(j, k) (i + k - 1 を最小にするkとその値を求めよ。(解法) kを1ずつ増やしていった時に、s(i, k) (i = 0 .. n-1) …