編輯推薦
算法分析的聖經級作品!
算法和程序設計技術的先驅者Donald E. Knuth的新力作!
與愛因斯坦的《相對論》齊名,《美國科學傢》雜誌將此套書列為20世紀重要的12本物理學著作之一。
內容簡介
《計算機程序設計藝術》係列是圖靈奬得主高德納傾盡心血進行的一項巨大的寫作計劃,目前已經完成瞭前三捲。深入闡述瞭程序設計和算法理論,對計算機領域的發展有著極為深遠的影響。 《計算機程序設計藝術·捲4A:組閤算法》是該係列的捲4A,主要介紹瞭組閤算法,內容涉及布爾函數、按位操作技巧、元組和排列、組閤和分區以及所有的樹等。
《計算機程序設計藝術·捲4A:組閤算法》適閤從事計算機科學、計算數學等各方麵工作的人員閱讀,也適閤高等院校相關專業的師生作為教學參考書,對於想深入理解計算機算法的讀者,是一份必不可少的珍品。
作者簡介
Donald E. Knuth
1938 年1月10日齣生於美國明尼蘇達州的米爾沃基,著名計算機科學傢,算法與程序設計技術的先驅,斯坦福大學計算機係榮譽退休教授,計算機排版係統TEX和 METAFONT字體係統的發明人,最年輕的圖靈奬得主。他在計算機科學及數學領域齣版和發錶瞭多部具有廣泛影響的著作和論文。
他獲得瞭很多奬項和榮譽:
1971年獲首屆美國計算機協會(ACM) Grace Murray Hopper奬
1973年當選為美國科學藝術學院院士
1974年獲美國計算機協會圖靈奬
1975年當選為美國國傢科學院院士,同年榮獲美國數學協會(MAA)福特奬(Lester R. Ford Award)
1979年獲卡特總統頒發的美國科學奬
1981年當選為美國工程院院士
1982年獲計算機先鋒奬(Computer Pioneer Award)
1982年成為IEEE榮譽會員
1986年榮獲美國數學學會(AMS)斯蒂爾奬(Steele Award)
1988年獲富蘭剋林奬章(Franklin Medal)
1994年獲瑞典科學院Adelskold奬
1995年獲IEEE馮·諾依曼奬
1996年獲稻盛基金會京都奬(Kyoto Prize)
Knuth的中文名字高德納廣為人知,這是1977年他訪問中國之前由姚期智教授的夫人姚儲楓所取。
精彩書評
這一多捲本的鴻篇巨著被公認為是對經典計算機科學的論述,數十年來,前3捲一直是廣大學生、研究人員和業內人士學習程序設計理論和實踐的無價之寶。
這是一部包含一切基礎算法的寶典,是它教給瞭這一代軟件開發人員關於計算機程序設計的絕大多數知識。
——Byte雜誌1995年9月刊
無數的讀者談到過Knuth的著作對於自己的深刻影響。從事研究的人驚訝於他精美優雅的分析,而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現瞭作者的博觀、清晰、精確和幽默,所有的人都欽佩不已。
我簡直說不清楚這些書給我的學習和娛樂帶來瞭多少歡樂時光。我在各種場閤一有空就仔細研讀,在車上,在餐館,上班 時,迴到傢裏,甚至有次觀看我兒子的球賽,趁他沒上場的時候,我還拿齣來看瞭一陣子。
——Charles Long
如果你自以為是一個很好的程序員,請去讀讀Knuth的《計算機程序設計藝術》吧。要是你真把它讀下來瞭,就毫無疑問可以給我遞簡曆瞭。
——比爾·蓋茨
目錄
Chapter 7—Combinatorial Searching
7.1. Zeros and Ones
7.1.1. Boolean Basice
7.1.2. Boolean Evaluation
7.1.3 Bitwise Tricks and Techniques
7.1.4. Binary Decision Diagrams
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
7.2.1.6. Generating all trees
7.2.1.7. History and further references
Answers 59 Exercises
Appendix A—Tables of Numerical quantities
1. Fundamental Constants(decimal)
2. Fundamental Constants(hexadecimal)
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
Appendix B—Index to Notations
Appendix C—Index to Algorithms and Theorems
Appendix D—Index to Combinatorial Problems
Index and Glossary
前言/序言
計算機程序設計藝術(捲4A):組閤算法1(英文版) 下載 mobi epub pdf txt 電子書 格式