計算機程序設計藝術 捲4A:組合算法 (一) (The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1)
[美] 高德納(Donald E. Knuth)
- 出版商: 人民郵電
- 出版日期: 2022-09-01
- 定價: $1,368
- 售價: 8.5 折 $1,163
- 語言: 簡體中文
- 頁數: 731
- ISBN: 7115512876
- ISBN-13: 9787115512871
-
相關分類:
程式語言、Computer-networks
- 此書翻譯自: The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1 (Hardcover)
立即出貨
買這商品的人也買了...
-
$400$360 -
$2,600$2,548 -
$1,188$1,129 -
$1,010計算機程序設計藝術 捲3 : 排序與查找, 2/e (The Art of Computer Programming, Volume 3 : Sorting and Searching, 2/e)
-
$534$507 -
$594$564 -
$454嵌入式實時操作系統:RT-Thread 設計與實現
-
$1,560$1,529 -
$880$695 -
$550$429 -
$1,194$1,134 -
$948$901 -
$680$537 -
$600$468 -
$580$458 -
$611數據結構與算法之美 (全彩印刷)
-
$580$458 -
$505嵌入式系統實時通信網絡
-
$2,980$2,831 -
$880$695 -
$580$458 -
$714$678 -
$954$906 -
$594$564 -
$550$435
商品描述
《電腦程序設計藝術》系列深入闡述了程序設計理論,對電腦領域的發展有著極為深遠的影響。本書是該系列的第4捲A,書中主要介紹了組合算法,內容涉及布爾函數、按位操作技巧、元組和排列、組合和分區以及所有的樹等。
本書適合從事電腦科學、計算數學等各方面工作的人員閱讀,也適合高等院校相關專業的師生作為教學參考書,對於想深入理解電腦算法的讀者,是一份必不可少的珍品。
作者簡介
高德納(Donald E. Knuth)電腦科學家,算法與程序設計技術的先驅者、斯坦福大學電腦系榮休教授、電腦排版系統TEX和METAFONT字體系統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。近些年,他將精力全部投入到《電腦程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多獎項和榮譽,包括美國電腦協會圖靈獎、美國國家科學獎章、美國數學學會的斯蒂爾獎,以及因發明先進技術於1996年榮獲的京都獎。1996年,設立了以其名字命名的Donald E. Knuth獎,授予那些為電腦科學基礎做出傑出貢獻的人。
目錄大綱
第7 章組合查找 1
7.1 0 與1 38
7.1.1 布爾代數基礎 38
7.1.2 布爾函數求值 79
7.1.3 按位運算的技巧與方法 110
7.1.4 二元決策圖 170
7.2 生成所有可能的組合對象 237
7.2.1 生成基本組合模式 237
7.2.1.1 生成所有n 元組 237
7.2.1.2 生成所有排列 268
7.2.1.3 生成所有組合 297
7.2.1.4 生成所有分劃 327
7.2.1.5 生成所有集合分劃 349
7.2.1.6 生成所有樹 370
7.2.1.7 歷史與擴展文獻 408
習題答案 427
附錄A 數值表 686
附錄B 記號索引 690
附錄C 算法和定理索引 695
附錄D 組合問題索引 696
人名索引 700
索引 716