Python でアルゴリズムを学ぶための書籍について調べてみました。いくつかありますね。ざっとみた感じだと下記が候補になります。
- 問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本
- 新・明解 Pythonで学ぶアルゴリズムとデータ構造
- Pythonではじめるアルゴリズム入門 伝統的なアルゴリズムで学ぶ定石と計算量
- Pythonで学ぶアルゴリズムの教科書
- アルゴリズムクイックリファレンス 第2版
いろいろと悩んだのですが、AtCoder 挑戦にあたって良さそうな「問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本」を入手しました。アルゴリズムについては、中学程度の数学で説明しているということが良さそうだというのもあります。大学数学が必要な厳密な証明とかはないということなのでしょう。
コードが GitHub の「GitHub – E869120/math-algorithm-book」で公開されていて、C++/Python/Java/C のソースコードがあるというのもポイントが高いです。
他の書籍も良さそうなのですが、そんなにたくさん読めないですし、似たようなアルゴリズムの簡単な説明を何度も読むというのもないでしょうし、とりあえずのところは1冊だけにしました。家族にあげる予定ですが、自分も復習してみようと考えています。