計算機程序設計藝術 卷4A:組合算法(一)(英文版)
作 者: [美]Donald E. Knuth 著作
定 價: 129
出?版?社: 人民郵電出版社
出版日期: 2012年02月01日
頁 數: 883
裝 幀: 精裝
ISBN: 9787115270504
●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......
內容簡介
《計算機程序設計藝術》繫列是圖靈獎得主高德納傾盡心血進行的一項巨大的寫作計劃,目前已經完成了前三卷。這套書被認可為計算機科學領域的很好不錯之作,深入闡述了程序設計和算法理論,對計算機領域的發展有著極為深遠的影響。本書是該繫列的卷4A,主要介紹了組合算法,內容涉及布爾函數、按位操作組和排列、組合和分區以及所有的樹等。
本書適合從事計算機科學、計算數學等各方面工作的人員閱讀,也適合高等院校相關專業的師生作為教學參考書,對於想深入理解計算機算法的讀者,是一份必不可少的珍品。