■本の内容
・基本的なソートアルゴリズム
・クイックソートの考え方を用いた選択アルゴリズム
・クイックソートの考え方を用いた資源配分問題
■特徴
・前提知識は不要です(0から分かります!)
・具体例・イラストを用いて解説します
・数式はほとんどありません(厳密性は少し欠きます)
資源配分問題は数理経済学のモデルの1つです.
この本では基本的なソートアルゴリズムを説明し,
それをもとに新たなアルゴリズムのお話をしていきます.
最終的には資源配分問題を高速に解くアルゴリズム
[Galil, Megiddo 1979]まで解説します.
アルゴリズムに詳しい小動物と,助手の女の子による
対話形式で進行します.
数学・アルゴリズム・パズルなどが好きな方は是非.
数学が苦手でも読めるようになっている・・・と思います.
競プロ(競技プログラミング)におけるアルゴリズム構築の仕方を学ぶのにも役立ちます.
イラスト:綾瀬憂菜さん(@mixberrytarte)