fortran66のブログ

fortran について書きます。

2016-07-03から1日間の記事一覧

整数の分割 p(n) を求める4つの方法

メモ帳4つの漸化式による方法。 1 オイラーによるもの? ヤング図長 k の分割 p(0, k) = 0 p(k, 0) = 0 p(n, k) = 0 n p(n, n) = 1p(n, k) = p(n - 1, k - 1) + p(n - k, k) p(n) = sum(p(n, 1:n)) 2 最小マス数が k 以上 p(0, k) = 0 p(k, 0) = 0 p(n, k…

ウラムの螺旋

ウラムの螺旋とは、らせん状に整数を書いて、素数を選んでゆくと、奇妙に水平・垂直、斜め45度方向に並んでいることが多いというものです。31 * 31 = 961 個の整数のらせん状の配置 201*201 = 40401 までの素数 アスペクト比が狂っているので注意が必要で…