收藏了《計算機程式設計藝術》的卷4A

《美國科學家》雜誌曾將這套書與愛因斯坦的《相對論》等書並列稱為20世紀最重要的12本物理學著作。

傳說中的TAOCP，共包括7卷（12章）。這套書高爺爺寫得很慢，因為他知道大家看得不快，所以目前只出版了3¼卷（7章，第2小節）。

按照高爺爺的說法，第4卷的內容很多，是前三卷資料兩倍還不止，所以第7章以後會出4B、4C、4D...

英文，數學公式，MMIX指令（第4卷已經幾乎沒有MMIX），全都是紙上的攔路虎（簡稱紙老虎）。但是目前我還看不懂，所以能夠翻翻目錄也是極好的了。

已出版的

---

第1卷 基本演算法（Volume 1: Fundamental Algorithms）

第1章 基本概念（Chapter 1: Basic Concepts）
第2章 資訊結構（Chapter 2: Information Structures）

第2卷 半數值演算法（Volume 2: Seminumerial Algorithms）

第3章 隨機數（Chapter 3: Random Numbers）
第4章 算術（Chapter 4: Arithmetic）

第3卷 排序與查詢（Volume 3: Sorting and Searching）

第5章 排序 （Chapter 5: Sorting）
第6章 查詢（Chapter 6: Searching）

第4卷A 組合演算法（一）（Volume 4A: Combinatorial Algorithms, Part 1）

第7章 組合檢索（Chapter 7: Combinatorial Searching）
    7.1 Zeros and Ones
    7.2 Generating All Possibilities

未出版的

---

第4卷B,C,D 組合演算法（二、三、四）（Volume 4B,4C,4D: Combinatorial Algorithms, Part 2,3,4）

        7.2.2. Basic backtrack
        7.2.3. Efficient backtracking
    7.3. Shortest paths
    7.4. Graph algorithms
        7.4.1. Components and traversal
        7.4.2. Special classes of graphs
        7.4.3. Expander graphs
        7.4.4. Random graphs
    7.5. Network algorithms
        7.5.1. Distinct representatives
        7.5.2. The assignment problem
        7.5.3. Network flows
        7.5.4. Optimum subtrees
        7.5.5. Optimum matching
        7.5.6. Optimum orderings
    7.6. Independence theory
        7.6.1. Independence structures
        7.6.2. Efficient matroid algorithms
    7.7. Discrete dynamic programming
    7.8. Branch-and-bound techniques
    7.9. Herculean tasks (aka NP-hard problems)
    7.10. Near-optimization

第8章 遞迴（Chapter 8: Recursion）

第5卷 語法演算法（Volume 5: Syntactic Algorithms）

第9章 詞法掃描（Chapter 9: Lexical Scanning）
第10章 解析技術（Chapter 10: Parsing techniques）

第6卷 語言理論（Volume 6: The Theory of Context-Free Languages）

第11章 語言理論（Chapter 11: The Theory of Context-Free Languages）

第7卷 編譯器技術（Volume 7: Compiler Techniques）

第12章 編譯器技術（Chapter 12: Compiler Techniques）

---

後3卷講的都是程式語言方面的內容，所以這套叢書並不是一套存粹的演算法書，而是介紹計算機程式設計基礎的百科大全。

詳細內容可以參考官網連線，並可以從上面下載勘誤列表。這本卷4A大概已經被提了一兩百個勘誤，其中大部分是2011年以前的。而本書第一次印刷已經是2012年，所以大部分的問題都已經修正。

PS：這本書是在互動出版社買的特價書（計算機程式設計藝術,卷4A:組合演算法.1(英文版)），原價129元，現在只需51.60元，有刮刮卡（12兩），還包郵哦！