trotr https://blog.hatena.ne.jp/trotr/ trotrの日記 https://trotr.hatenadiary.org/ ruby 以下のようなハッシュを作ることで、pascalの3角形の値が計算できる。 pascal = Hash.new do |h,n| if n <= 1 h[n] = [1] else h[n] = [0,*h[n-1]].zip([h[n-1],0].flatten).map{ |x,y| x + y} end end #require 'benchmark' #Benchmark.bmbm do |x| # n = 100 # x.report("hash"){n.times{ |i| pascal[i]} } #end # >> Rehearsal ----------------------… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftrotr.hatenadiary.org%2Fentry%2F20080523%2F1211556292" title="単純なメモ化ならhashを使ってもいいのかもしれない - trotrの日記" 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-23 00:24:52 rich https://trotr.hatenadiary.org/entry/20080523/1211556292 1.0 100%