方糖猫的书架
·
#具体数学
·
#Concrete Mathematics
·
#Donald Knuth
《具体数学》笔记:给 TAOCP 打地基的那门课,把“算得出来”变成一种信仰
读 Graham、Knuth、Patashnik《具体数学》(Concrete Mathematics)的工程向总结:书名是 continuous + discrete 的文字游戏,内容是算法分析的数学军火库——递归三板斧与约瑟夫问题的二进制神技、和式与 Iverson 括号、floor/ceiling、数论、二项式系数、特殊数、生成函数、离散概率、渐近九章主线,最后落到“什么时候值得求闭式解”的工程判断。
阅读全文