The Art of Computer Programming 日本語版 4A
Combinatorial Algorithms Part1
- DONALD E.KNUTH/著 有澤誠/監訳 和田英一/監訳
- 筧一彦/訳 小出洋/訳
| 出版社名 | ドワンゴ |
|---|---|
| 出版年月 | 2017年3月 |
| ISBNコード |
978-4-04-893055-0
(4-04-893055-9) |
| 税込価格 | 5,280円 |
| 頁数・縦 | 866P 26cm |
| シリーズ名 | The art of computer programming |
商品内容
| 目次 |
第7章 組合せ探索(零と一 |
|---|



おすすめコメント
Knuth先生の名著『The Art of Computer Programming』で組合せアルゴリズムを理解する! 「組合せアルゴリズムは,早い話で順列やグラフなど,組合せ対象の高速処理の技術であると定義できる.われわれはある制約を満たす最良のパターンや配置を探そうとする.そういう問題は極めて多く,わずかな優れた工夫でも数年分,数世紀分の計算時間を節約し得るので,そういうプログラムを書く技法は特に重要であり,感動である.」(本書「序」より)。この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。※ 本書は、株式会社アスキーより刊行された『The Art of Computer Programming Volume 4 日本語版』のFascicle 0 〜 4を合本し、並製本として再刊行したものです。再刊行にあたっては、旧版刊行後に発見された誤植などを修正しています。