計算機程序設計藝術（捲4A）：組閤算法1（英文版） pdf epub mobi txt 电子书 下载 2025

☆☆☆☆☆

[美] Donald E.Knuth 著

圖書標籤:

• 計算機科學
• 算法
• 組閤算法
• 編程
• 數據結構
• Donald Knuth
• 英文教材
• 計算理論
• 數學
• 經典著作

出版社： 人民邮电出版社

ISBN：9787115270504

版次：1

商品编码：10918323

包装：平装

丛书名： 图灵原版计算机科学系列

开本：16开

出版时间：2012-01-01

用纸：胶版纸

页数：883

編輯推薦

　　 算法分析的聖經級作品！
　　 算法和程序設計技術的先驅者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

前言/序言

评分☆☆☆☆☆

想要提高？买这本书一定没有错，你一定不能错过的算法好书

评分☆☆☆☆☆

正版的印刷精美，字迹清晰，学习好帮手。

评分☆☆☆☆☆

纸质还不错，准备读了。

评分☆☆☆☆☆

高德纳的书，值得推荐！

评分☆☆☆☆☆

很牛的书，里面牵扯到大量的数学，争取静下心看

评分☆☆☆☆☆

很不错的书，就看能不能啃下来了

评分☆☆☆☆☆

买了好几本了 送人好礼哦

评分☆☆☆☆☆

有点难，慢慢啃吧，放书架上满满的高端大气上档次啊

评分☆☆☆☆☆

终于收到书了，哈哈，还是不错的