mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ Ocaml 30分プログラム 30分プログラム、その278。Problem14 3n+1問題の続き。 wikipedia:コラッツの問題の図を見ていたら、1まで計算する必要がないことに気がついた。例えば、20と21の場合、 20->10-> 5->16-> 8-> 4-> 2-> 1 21->64->32->16-> 8-> 4-> 2-> 1 のようになるので、16以下の計算は一回で済む。これは動的計画法を用いて一回計算した値を覚えておけばいいんだな、ということでチャレンジしてみた。が、なぜか一部の数字(例: 77671)にものすごく時間がかかってしまい断念。 動的計画法の実現には、メモ化を用いたかったのだけれども、末尾… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20080403%2Fdb" title="Problem14(2) -動的計画法- - みずぴー日記" 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 2008-04-03 00:00:00 rich https://mzp.hatenadiary.org/entry/20080403/db 1.0 100%