書籍
書籍

The Art of Computer Programming Volume 4B Combinatorial Algorithms Part 2 日本語版

0.0

販売価格

¥
6,380
税込
還元ポイント
58pt

販売中

お取り寄せ
発送目安
2日～14日

お取り寄せの商品となります

入荷の見込みがないことが確認された場合や、ご注文後40日前後を経過しても入荷がない場合は、取り寄せ手配を終了し、この商品をキャンセルとさせていただきます。

在庫表示と発送目安について
この商品を出品する
店舗取り置きサービスについて
この商品のコレクション情報を確認する
コレクション機能とは？
フォーマット 書籍
発売日 2023年12月18日
国内/輸入 国内
出版社KADOKAWA
構成数 1
パッケージ仕様 -
SKU 9784048931144
ページ数 728P
判型 B5

構成数 : 1枚

数学的準備拾遺
第7章 組合せ探索
7.2. すべての可能性の生成
7.2.2. BacktrackProgramming
7.2.2.1. ダンシングリンクス
7.2.2.2. 充足可能性(Satisfiability)
演習問題の解答
付録A 数表
付録B 表記法索引
付録C アルゴリズムと定理の索引
付録D 組合せ問題の索引
付録E 解答のパズルの解

  1. 1.[書籍]

Knuth先生によるアルゴリズムのバイブルの5冊目
「組合せアルゴリズムは、私たちを多数の場合を含む問題に対処させる方法である。そういう技術の知識の爆発的な増加は、その記述に数巻の書を必要とする。...本書はそのシリーズの2番手であり、第4A巻の後継である。」(本書「序」より)。

この巻では、組合せアルゴリズムの重要な部分となる「バックトラック」を解説します。バックトラックの概論に続いて、厳密被覆問題などの解決に有効な手法となる「ダンシングリンク」を取り上げます。後半では、計算機科学の全分野で基本的な問題の1つとなる「充足可能性(Satisfiability:SAT)」について詳解します。バックトラックアルゴリズムを理解するために必要となる確率論の概論について、「数学的準備拾遺」が特別に用意されています。
この巻には1,000問を超える演習問題があり、アルゴリズムの本格的な理解に役立てることができるでしょう。

作品の情報

メイン
著者： Donald E.Knuth
訳者： 岩崎英哉

メンバーズレビュー

レビューを書いてみませんか？

読み込み中にエラーが発生しました。

画面をリロードして、再読み込みしてください。