inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q126. 立方体のブロックを直方体状に並べる。そのブロックを最低限覆うようにブロックを並べたときのブロックの増分、さらにそのブロックを覆うようにブロックを並べたときの増分、...を考える。この増分をnとして、直方体を色々変えたときnが現れるパターン数をC(n)としたとき、C(n)=1000となる最も小さいn 最初、mapで3次元空間を実現してブロック一つずつ積み重ねるプログラムを書いたが、遅すぎて話にならなかった。しかたがないので、C++で書きかけていたら、アルゴリズムを思いついた。 例の3*2*1の場… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090515%2Fp1" title="Project Euler 126 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-05-15 00:00:00 rich https://inamori.hateblo.jp/entry/20090515/p1 1.0 100%