《電腦程式設計藝術第4卷第3冊生成所有組合和分劃》是2006年機械工業出版社出版的圖書,作者是Donald E.Knuth。
基本介紹
- 書名:電腦程式設計藝術第4卷第3冊生成所有組合和分劃
- 又名:電腦程式設計藝術
- 作者:(美)Donald E.Knuth
- 原版名稱:The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions
- 譯者:蘇運霖
- ISBN:7111177746
- 類別:科技類
- 頁數:317
- 出版社:機械工業出版社
- 出版時間:2006年8月
- 開本:16開
基本信息,作者簡介,目錄,
基本信息
關於算法分析的這多卷論著已經長期被公認為經典計算機科學的定義性描述。這一冊以及剛剛出版的第4卷第2冊揭開了人們急切等待的《電腦程式設計藝術第4 卷組合算法》的序幕。作為關於組合查找的冗長一章的一部分,這一冊開始關於生成所有組合和分劃的討論。在knuth討論這兩個主題的過程中,讀者不僅會看到很多新內容,並且會發現本冊與卷1至卷3及計算機科學和數學的其他方面的豐富聯繫。一如既往,書中包括了大量的習題和富有挑戰性的難題。.
《電腦程式設計藝術第4卷第3冊生成所有組合和分劃》是2006年機械工業出版社出版的圖書,作者是Donald E.Knuth。
該書闡述內容是對電腦程式設計過程中出現的運行算法及組件分配的用法闡述,其獨特的見解和靈活的引用能力讓程式在設計過程中出現很多新式功能的開發及使用者能更加方便便捷的使用方法。
電腦程式設計藝術是一份多種思維法的方式來運算的,為了更加方便開發程式的使用,使用原始代碼配合組件能更好的增加軟體的簡單便捷性。
本冊以及第4卷第2冊的出版揭開了人們急切等待的《電腦程式設計藝術第4卷組合算法》的序幕。作為關於組合查找的冗長一章的一部分,這一冊開始關於生成所有組合和分劃的討論。在knuth討論這兩個主題的過程中,讀者不僅會看到很多新內容,並且會發現本冊與前三卷及計算機科學和數學的其他方面的豐富聯繫。一如既往,書中包括了大量的習題和富有挑戰性的難題。通過討論有關的遊戲和數學難題,knuth闡明一個重要的觀點:嚴肅的程式設計也可以是一種樂趣。.
作者簡介
Donald E.Knuth(唐納德·E.克努特,中文名高德納)是算法和程式設計技術的先驅者,並發明了計算機排版系統TEX和METAFONT,他因這些成就和大量創造性的影響深遠的論著而譽滿全球。作為史丹福大學電腦程式設計藝術的榮譽退休教授,Knuth現正投入全部的時間來完成其關於計算機科學的史詩性的七卷集。Knuth教授獲得了許多獎項和榮譽,包括美國計算機協會圖靈獎(ACM Turing Award),美國前總統卡特授予的科學金獎(Medal of Science),美國數學學會斯蒂爾獎(AMS Steele Prize).
目錄
preface.
chapter 7 combinatorial searching
7.2 generating all possibilities
7.2.1 generating basic combinatorial patterns
7.2.1.1 generating all n-tuples
7.2.1.2 generating all permutations
7.2.1.3 generating all combinations
7.2.1.4 generating all partitions
7.2.1.5 generating all set partitions
answers to exercises
譯者序
前言..
第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 生成所有集合的分劃
.習題答案
索引和辭彙表...