Combinatorial Algorithms Part 2
出版社よりお取り寄せ(通常3日~20日で出荷)
※20日以内での商品確保が難しい場合、キャンセルさせて頂きます
「組合せアルゴリズムは,私たちを多数の場合を含む問題に対処させる方法である.そういう技術の知識の爆発的な増加は,その記述に数巻の書を必要とする.... 本書はそのシリーズの2番手であり,第4A巻の後継である.」(本書「序」より)。
この巻では,組合せアルゴリズムの重要な部分となる「バックトラック」を解説します。バックトラックの概論に続いて,厳密被覆問題などの解決に有効な手法となる「ダンシングリンク」を取り上げます。後半では、計算機科学の全分野で基本的な問題の1つとなる「充足可能性(Satisfiability:SAT)」について詳解します。バックトラックアルゴリズムを理解するために必要となる確率論の概論について,「数学的準備拾遺」が特別に用意されています。
この巻には1,000問を超える演習問題があり,アルゴリズムの本格的な理解に役立てることができるでしょう。
よく利用するジャンルを設定できます。
「+」ボタンからジャンル(検索条件)を絞って検索してください。
表示の並び替えができます。