![具体数学（英文版第2版） - [美] Ronald L. Graham, Donald E. Knuth, Oren Patashnik](https://static.book345.com/covers/s/9787111105763.jpg)
书籍介绍
这不是一本读完就能拿去写代码的书，而是一套为算法分析量身定制的“数学工具箱”。它把离散、组合、递归、数论揉成一炉，教你如何处理求和、估算渐近、在阶梯式的递归里精准地“爬高爬低”。书里大量留白与练习，作者明言“没有通读和做题是不完整的”——它要求你亲手推导，而非被动接受结论。读者反馈两极：有人视其为《计算机程序设计艺术》的必经前阶，也有人直言它“绝不适合工程人士”，想完全吃透需以年计的计划。它真正打动人的，是那种将灵感化为汗水、在公式间“controlled manipulation”的精确之美。适合愿意为理解算法的数学根基而沉下心的人，不适合寻求速成技巧的读者。
AI导读
核心看点
- 融合连续与离散数学，构建算法分析基石
- Knuth经典之作，培养解决复杂问题能力
- 强调公式操控技巧，揭示数据中微妙模式
读者共识
- 公认的经典教材，但难度极高劝退许多人
- 风格生动有趣，将枯燥数学变得奇妙
- 适合深度钻研，普通工程应用价值有限
精彩摘录
- "By the way, there's a mnemonic for remembering which case uses floors and which uses ceilings: Half-open intervals that include the left endpoint but not the right (such as 0 ≤ θ < 1) are slightly more common than those that include the right endpoint but not the left; and floors are slightly more c"
- "通过证明我们可以爬到提子的最底一级（基础），并能从一个阶梯爬到上一个阶梯（递归），数学归纳法就证明了：我们可以在一架梯子上想爬多高就爬多高。"
- "When we transform an art into a science, we aim to replace inspiration by perspiration."
- ""There are two kinds of generalizations. One is cheap and the other is valuable. It is easy to generalize by diluting a little idea with a big terminology. It is much more difficult to prepare a refined and condensed extract from several good ingredients." --G. Polya"
- "What is a proof? "One half of one percent pure alcohol.""
- "So we think the book has turned out to be a tale of mathematical beauty and surprise, and we hope that our readers will share at least ε of the pleasure we had while writing it."
- "Algebraically, if we have a double sum whose terms involve k + f(j), where f is an arbitrary function, it's a good idea to tray replacing k by k - f(j) and summing on j."
- "P2 In fact, we'll see repeatedly in this book that it's advantageous to look at small cases first. The next step in solving the problem is to introduce appropriate notation: name and conquer. Smart mathematicians are not ashamed to think small, because general patterns are easier to perceive when th"
用户评论
非科普，绝对不适合工程人士阅读。它首先是一门'数学'，之后才是计算机科学基础。如果想完全看懂，建议先做一个多（>1）年计划。
经典中的经典，希望能中文版能够再版。
好书
just have fun
书选材不错， 只可惜不深， 如组合类计算不如看专门书籍。
千古奇书《混凝土数学》，得此一本秘籍则天下可得也。
偶尔翻一两个小问题，没有通读和做题是不完整的。
太难了
Recurrent Problems, Sums
逼格高啊，抬头看
下载
收藏