出版社内容情報
序章 アルゴリズムとは何か 問題とインスタンス アルゴリズムの効率 なぜ効率的アルゴリズムが必要か 実際的ないくつかの例 アルゴリズムの効率の解析 漸近的記法 アルゴリズムの解析 強欲アルゴリズム 強欲アルゴリズムとグラフ 分割統治法 しきい値の決定 ２分探索法 ダイナミック・プログラミング ワールド・シリーズ 行列の連続積 最短道 巡回販売員問題 グラフ探索 木の走査 深さ優先探索 幅優先探索 予備調整および前処理 文字列照合問題に対する前処理計算 確率アルゴリズム 確率的アルゴリズムの分類 シャーウッド・アルゴリズム モンテカルロ・アルゴリズム 定義域の変換 離散的フーリエ変換 逆変換 多項式の記号演算 計算量入門 決定木 ＮＰ完全性概論
目次
序章（アルゴリズムとは何か；問題とインスタンス；平均および最悪の場合の解析；実際的ないくつかの例；データ構造 ほか）
アルゴリズムの効率の解析
強欲アルゴリズム
分割統治法
ダイナミック・プログラミング
グラフ探索
予備調整および前処理
確率アルゴリズム
定義域の変換
計算量入門
-
- 和書
- 京都で考えた
