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