2023年10月中旬くらいからAtCoderの「競プロ典型90問」に取り組んできました。最初は001番から順番通りに解いていこうと思ったのですが、難易度が高い問題に当たるとなかなか進めなくなるので、まずは★2つの問題、そして★3つの問題と難易度の低い問題から解…

朝早く起きる習慣は身についているので、本書を参考に朝60分の過ごし方を考えていきたい。 人生を変えるモーニングメソッド作者:ハル・エルロッド大和書房Amazon

「『アルゴリズムC 第3巻』の「41 高速フーリエ変換」をPythonで」、「FFTを使って2つの多項式の積を求めるプログラム」に引き続き、NTT(数論変換)を使って2つの多項式の積を求めるプログラムを作ってみました。 2つの多項式の積を求めるプログラム(convolut…

昨日に引き続き、FFTを使って2つの多項式の積を求めるプログラムを作ってみました。 2つの多項式の積を求めるプログラム(convolution_fft.py) 実行結果 , のとき、を求めてみます。 実行結果は以下の通りです。少し見にくいですが、 となっています。 % pyth…

『アルゴリズムC 第3巻』の第41章「高速フーリエ変換」で紹介されているアルゴリズムをPythonで作ってみました。 2つの多項式の積を求めるプログラム(41_FFT.py) , のとき、を求めてみます。 実行結果 実行結果は以下の通りです。少し見にくいですが、 とな…