らんだむな記憶

blogというものを体験してみようか!的なー

2019-06-13から1日間の記事一覧

lru_cache

うっ・・・こんなのがあるのか・・・。 Dice -- from Wolfram MathWorldにあるような面が$s$個のサイコロを$n$個転がした時に面の総和が$p$になる確率・・・をpythonで実装したくなった。 数日考えて、漸化式による解法を思いつくが(動的計画法と言うらしい…