「組合せアルゴリズムは,早い話で順列やグラフなど,組合せ対象の高速処理の技術であると定義できる.われわれはある制約を満たす最良のパターンや配置を探そうとする.そういう問題は極めて多く,わずかな優れた工夫でも数年分,数世紀分の計算時間を節約し得るので,そういうプログラムを書く技法は特に重要であり,感動である.」(本書「序」より)。
この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。
各5,280円 (税込)
Knuth先生の名著『The Art of Computer Programming』シリーズの最初の1冊。
Knuth先生の名著『The Art of Computer Programming』シリーズの2冊目。
「この巻のタイトル「ソートと探索」から,まるで汎用のソートルーティンや情報検索を行う応用プログラムを調べることに関心があるシステムプログラマ対象の書のように思われるかもしれない.しかし,実際にソートと探索の分野は,多様で重要な一般的問題を議論する理想的な枠組を提供している」(本書「序」より)。
この巻では、第5章でものを順にソートすることに関して、第6章で表やファイル中の特定の要素を探索する問題について学びます。
「組合せアルゴリズムは,早い話で順列やグラフなど,組合せ対象の高速処理の技術であると定義できる.われわれはある制約を満たす最良のパターンや配置を探そうとする.そういう問題は極めて多く,わずかな優れた工夫でも数年分,数世紀分の計算時間を節約し得るので,そういうプログラムを書く技法は特に重要であり,感動である.」(本書「序」より)。
この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。
付与コインの内訳
2,448コイン
会員ランク(今月ランクなし)
1%
初回50%コイン還元 会員登録から30日以内の初回購入に限り、合計金額(税抜)から50%コイン還元適用
複数商品の購入で付与コイン数に変動があります。
会員ランクの付与率は購入処理完了時の会員ランクに基づきます。
そのため、現在表示中の付与率から変わる場合があります。
【クーポンの利用について】
クーポン適用後の金額(税抜)に対し初回50%コイン還元分のコインが付与されます。
詳しくは決済ページにてご確認ください。