The Art of Computer Programming Volume 4A Combinatorial Algorithms Part1 日本語版
- KADOKAWA (2017年3月15日発売)
本棚登録 : 43人
感想 : 3件
本ページはアフィリエイトプログラムによる収益を得ています
- Amazon.co.jp ・本 (888ページ)
- / ISBN・EAN: 9784048930550
作品紹介・あらすじ
Knuth先生の名著『The Art of Computer Programming』で組合せアルゴリズムを理解する!
「組合せアルゴリズムは,早い話で順列やグラフなど,組合せ対象の高速処理の技術であると定義できる.われわれはある制約を満たす最良のパターンや配置を探そうとする.そういう問題は極めて多く,わずかな優れた工夫でも数年分,数世紀分の計算時間を節約し得るので,そういうプログラムを書く技法は特に重要であり,感動である.」(本書「序」より)。
この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。
※ 本書は、株式会社アスキーより刊行された『The Art of Computer Programming Volume 4 日本語版』のFascicle 0 ~ 4を合本し、並製本として再刊行したものです。再刊行にあたっては、旧版刊行後に発見された誤植などを修正しています。
感想・レビュー・書評
全3件中 1 - 3件を表示