Samples 2019
Sample programs, mainly used for the blog (Do Design Space).
Posts
- 二分探索のライブラリ化
- フィボナッチ数の性質と計算方法 (1) フィボナッチ数
- フィボナッチ数の性質と計算方法 (2) リュカ数
- フィボナッチ数の性質と計算方法 (3) 定数係数 3 項間漸化式
- 離散フーリエ変換と数論変換 (1) 離散フーリエ変換 (DFT)
- 離散フーリエ変換と数論変換 (2) 数列の畳み込み
- 離散フーリエ変換と数論変換 (3) 高速フーリエ変換 (FFT)
- 離散フーリエ変換と数論変換 (4) ビット反転置換
- 離散フーリエ変換と数論変換 (5) 数論変換 (NTT)
- 離散フーリエ変換と数論変換 (6) NTT の高速化
- 離散フーリエ変換と数論変換 (7) **剰余定理による値の復元