問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本

問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本

米田優峻

2022年1月07日 発行

どんな本?

AtCoderの問題を開いて「数学やん…」と静かにタブを閉じた経験、ありませんか。この本はそんな敗走癖を矯正してくれる一冊。全探索、二分探索、動的計画法といった定番アルゴリズムを、計算量や素数判定などの数学的土台とセットで丁寧に解説してくれるのが嬉しいところ。読み終わる頃には、灰色コーダーの自覚しかなかった人間が「とりあえずO(N log N)に落とせないか考える」謎の習性を獲得します。学生時代に数学を捨てた罪、ここで償いましょう。