書籍
書籍

The Art of Computer Programming Volume 4A Combinatorial Algorithms Part1 日本語版

0.0

販売価格

¥
5,280
税込
還元ポイント
48pt

販売中

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

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

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

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

構成数 : 1枚

第7章 組合せ探索
7.1. 零と一
7.1.1. Boole演算の基礎
7.1.2. Boole関数評価
7.1.3. ビットごとの秘宝と技法
7.1.4. 二分決定図
7.2. すべての可能性の生成
7.2.1. 組合せパターンの生成
7.2.1.1. すべての n 項組の生成
7.2.1.2. すべての順列の生成
7.2.1.3. すべての組合せの生成
7.2.1.4. すべての整数分割の生成
7.2.1.5. すべての集合分割の生成
7.2.1.6. すべての木の生成
7.2.1.7. 歴史とより詳しい参考文献

演習問題の解答

付録A 数表
付録B 表記法索引

  1. 1.[書籍]

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

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

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

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

作品の情報

メイン
著者： Donald E.Knuth
訳者： 筧一彦 、 小出洋
監修： 有澤誠 、 和田英一

メンバーズレビュー

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

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

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