Ｔｈｅ Ａｒｔ ｏｆ Ｃｏｍｐｕｔｅｒ Ｐｒｏｇｒａｍｍｉｎｇ ｖｏｌｕｍｅ ４Ａ

Ｃｏｍｂｉｎａｔｏｒｉａｌ　Ａｌｇｏｒｉｔｈｍｓ　

ドワンゴ ＫＡＤＯＫＡＷＡ
ドナルド・Ｅ．クヌース　有澤誠　

• 価格: 5,280円（本体4,800円＋税）
• 発行年月: 2017年03月
• 判型: Ｂ５
• ISBN: 9784048930550

内容情報

[BOOKデータベースより]

第７章　組合せ探索（零と一；すべての可能性の生成）
演習問題の解答
付録Ａ　数表
付録Ｂ　表記法索引

[日販商品データベースより]

Knuth先生の名著『The Art of Computer Programming』で組合せアルゴリズムを理解する！

「組合せアルゴリズムは、早い話で順列やグラフなど、組合せ対象の高速処理の技術であると定義できる。われわれはある制約を満たす最良のパターンや配置を探そうとする。そういう問題は極めて多く、わずかな優れた工夫でも数年分、数世紀分の計算時間を節約し得るので、そういうプログラムを書く技法は特に重要であり、感動である。」（本書「序」より）。

この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。

※ 本書は、株式会社アスキーより刊行された『The Art of Computer Programming Volume 4 日本語版』のFascicle 0 〜 4を合本し、並製本として再刊行したものです。再刊行にあたっては、旧版刊行後に発見された誤植などを修正しています。