く-04
理工系全般-理論・技術-理学系
アルゴリズムに関する初学者向けの本を頒布しています。 今回は既刊のみをまったり頒布しているので、ゆっくりご覧になっていって下さい。
■本の内容
・基本的なソートアルゴリズム
・クイックソートの考え方を用いた選択アルゴリズム
・クイックソートの考え方を用いた資源配分問題
■特徴
・前提知識は不要です(0から分かります!)
・具体例・イラストを用いて解説します
・数式はほとんどありません(厳密性は少し欠きます)
資源配分問題は数理経済学のモデルの1つです.
この本では基本的なソートアルゴリズムを説明し,
それをもとに新たなアルゴリズムのお話をしていきます.
最終的には資源配分問題を高速に解くアルゴリズム
[Galil, Megiddo 1979]まで解説します.
アルゴリズムに詳しいちんちらと,
助手の女の子による対話形式で進行します.
数学・アルゴリズム・パズルなどが好きな方は是非.
数学が苦手でも読めるようになっている・・・と思います.
競プロ(競技プログラミング)におけるアルゴリズム構築の仕方を学ぶのにも役立ちます.
イラスト:綾瀬憂菜さん(@mixberrytarte)
グラフアルゴリズムに関する基本問題の1つ、
最短路問題を解くアルゴリズム(ダイクストラ法)の紹介です。
アルゴリズム・数学・パズルに興味のある方は気軽に見てください。