圖書信息
出版社: 機械工業出版社; 第1版 (2006年8月1日)
平裝: 317頁
開本: 16開
ISBN: 7111177746
條形碼: 9787111177746
尺寸: 24 x 16.8 x 1.6 cm
重量: 481 g
作者簡介
作者：(美)克努特 譯者：蘇運霖
唐納德·E.克努特，中文名高德納，是算法和程式設計技術的先驅者，並發明了計算機排版系統TEX和METAFONT，他因這些成就和大量創造性的影響深遠的論著而譽滿全球。作為史丹福大學電腦程式設計藝術的榮譽退休教授，Knuth現在投入全部的時間來完成其關於計算機科學的史詩性的七卷集。Knuth教授獲得了許多獎項和榮譽，包括美國計算機協會圖靈獎（ACM Turing Award），美國前總統卡特授予的科學金獎（Medal of Science），美國數學學會斯蒂爾獎（AMS Steele Prize），以及受尊重的京都獎（Kyoto Prize）。
內容簡介
關於算法分析的這多卷論著已經長期被公認為經典計算機科學的定義性描述。這一冊以及剛剛出版的第4卷第2冊揭開了人們急切等待的《電腦程式設計藝術第4卷組合算法》的序幕。作為關於組合查找的冗長一章的一部分，這一冊開始關於生成所有組合和分劃的討論。在Knuth討論這兩個主題的過程中，讀者不僅會看到很多新內容，並且會發現本冊與卷1至卷3及計算機科學和數學的其他方面的豐富聯繫。一如既往，書中包括了大量的習題和富有挑戰性的難題。
目錄
譯者序
前言
第7章 組合查找
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 行成所有集合的分劃
習題答案
索引和辭彙表
