《電腦程式設計藝術第4卷第2冊生成所有元組和排列》是2006年機械工業出版社出版的圖書,作者是(美)DonaldE.Knuth。
基本介紹
- 書名:電腦程式設計藝術:第4卷第2冊生成所有元組和排列
- 作者:(美)Donald E.Knuth(唐納德·E.克努特)
- 原版名稱:The Art of Computer Programming, Volume 4
- 譯者:蘇運霖
- ISBN:7111177738
- 頁數:267
- 出版社:機械工業出版社/Addison Wesley/Pearson
- 出版時間:2006年7月
- 開本:16開
- 叢書名:電腦程式設計藝術
內容簡介,作者簡介,目錄,
內容簡介
關於算法分析的這多卷論著已經長期被公認為經典計算機科學的定義性描述。作為關於組合查找的冗長一章的一部分,這個分冊開始關於如何生成所有可能性的討論。具體地說,它討論所有n元組的生成,然後把這些思想擴充到所有排列上。這樣一些算法提供了一個自然的導引,藉助於此,關於組合數學的許多關鍵思想都可加以介紹和剖析。.
本冊的出版揭開了人們急切等待的《電腦程式設計藝術 第4卷 組合算法》的序幕。作為關於組合查找的冗長一章的一部分,這一冊開始討論如何生成所有可能性。特定地說,它討論所有n元組的生成,然後把這些思想擴充到所有排列上。這樣一些算法提供了一個自然的導引,藉助於此,關於組合數學的許多關鍵思想都可加以介紹和剖析。在第4卷的這一冊和其他冊中,通過討論有關的遊戲和數學難題,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 2
7.2.1 generating basic combinatorial patterns 2
7.2.1.1 generating all n-tuples 28
7.2.1.2 generating all permutations 51
answers to exercises 76
譯者序 125
前言 .. 129
第7章 組 合 查 找
7.2 生成所有可能性 132
7.2.1 生成基本的組合模式 132
7.2.1.1 生成所有n元組 132
7.2.1.2 生成所有排列 170
習題答案 205
索引和辭彙表 ... 256