雑記帳

メモとやることとやったことと

アルゴリズム

Strange Counter

次のような不思議なカウンターの要素に高速にアクセスする方法 cntr = [1, 2, 3] value = [3, 2, 1] cntr = [4, 5, 6, 7, 8, 9] value = [6, 5, 4, 3, 2, 1] cntr = [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21] value = [12, 11, 10, 9, 8, 7, 6, 5, …

パスカルの三角形をビットシフトで

パスカルの三角形の値を2で割った余りで表示したもの。 別名があったと思うけど、思い出せない.....。 パスカルの三角形 1 1 2 1 1 3 1 2 1 4 1 3 3 1 5 1 4 6 4 1 パスカルの三角形を2で割った余り 1 1 2 1 1 3 1 0 1 4 1 1 1 1 5 1 0 0 0 1

組み合わせ計算とLucasの定理

先日必要となった、パスカルの三角形を短時間で生成するために利用した計算方法をまとめる。