純粋関数型データ構造を読んでる。 計算量の解析において1回の計算に要するコストだけに注目するのではなく、アルゴリズム中で繰り返しなされる計算の平均について好ましい性能をもつかどうかを解析することをならし計算量(morti… もっと読む »
カテゴリー: プログラミング
森田真生か岡潔ばっかり読んでる
このところ、森田真生か岡潔ばっかり読んでる。 数学を勉強していると、それまでわからなかったはずのことがある瞬間にふとわかる経験をすることがある。それは、数学を学ぶ最大の喜びの瞬間でもある。 みんなのミシマガジン×森田真生… もっと読む »
整数分割2
続き、 The partition after [1, 1, 3, 3] is [1, 2, 2, 3], for after subtracting 1 from 3, we should pack the three… もっと読む »
整数分割1
整数分割の方法のアルゴリズム、 The first integer partition of n is (最初のパーティションは ) B consists only 1’s, then done(パーティションが1のみで… もっと読む »