SAM https://blog.hatena.ne.jp/SAM/ About connecting the dots. https://smrmkt.hatenablog.jp/ 背景 ここ数ヶ月，頭の体操とPythonでの数値処理に慣れるのとで，project eulerの問題を順に解いていってます*1．割と初等整数論を使った計算問題が多いので，単純に公式を調べてなるほどこういう公式があるんだーとか感心しながら計算してます*2．で，その際によくあるのがProblem 3 - Project Eulerのように，3桁とかであれば簡単に手計算できるものについてこれが20桁だったときどうするか，という風に，計算量をちゃんと考えないと実時間で計算が終わらない問題です．そんなときによくやるのが，繰り返し使う値をキャッシュするってやつです．今回はこれについてのお話． 単純なキャッ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsmrmkt.hatenablog.jp%2Fentry%2F2014%2F12%2F07%2F195752" title="memoizeでPythonの再帰計算をキャッシュして高速化 - About connecting the dots." 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 2014-12-07 19:57:52 rich https://smrmkt.hatenablog.jp/entry/2014/12/07/195752 1.0 100%