ブロック分割による最小分散計算の最適化手法
与えられた n 個の連続ブロックを m グループに分割し、各グループの合計長さの分散を最小化する問題。最終出力は分散値に m² をかけた整数値とする。
分散 v の定義より、各グループ合計を rᵢ、その平均を r̄ とすると：
\[
v = \frac{1}{m} \sum_{i=1}^{m} (r_i - \bar{r})^2
\]
これを展開・整理すると、目的関数は以下のように変形可能：
\[
v \times m^2 = m \cdot \ ...
9月24日 23:19 投稿