2024-05-01から1ヶ月間の記事一覧
ポモドーロ・テクニック 勉強する、あるいは仕事をしようとする場所に腰を下ろし、邪魔になりそうなものを排除する。 タイマーを25分に設定する。 設定した25分間、できる限り徹底して勉強や仕事に没入する。 ポモドーロの時間が終わったら、約5分間の褒美の…
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) , のとき、を求めてみます。 実行結果 実行結果は以下の通りです。少し見にくいですが、 とな…