tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme メモ化の威力に感動した。 Problem 76 - PukiWiki 100の和の組合せを求める。両替問題のヤバいバージョン。 ナイーブにやってみたら50で破綻した。 1だけの組合せになったら1種類と特殊化することで40秒で完了できるようになった。 同じ計算を何度もやってるので、そういう時はメモ化だろ！！と試してみたら。 (require (lib "69.ss" "srfi")) (define (problem76 n) (letrec ((memoize (lambda (f) (let ((table (make-hash-table))) (lambda x (or (and (ha… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080516%2F1210943464" title=" Problem 79 - 和の組合せ - ボクノス" 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-05-16 22:11:04 rich https://boxnos.hatenablog.com/entry/20080516/1210943464 1.0 100%