taocp - the art of computer programming

这里会介绍最近开始重新阅读的 “TAOCP” 系列一书, 并把其中一些感想和习题的解决放在这里。

使用版本: 第3版, 译者: 李伯民 / 范民 / 蒋爱军, 2016年. 人民邮电出版社

章节一 算法基础概念和数学知识“入门”

这一章介绍了经典了欧几里得辗转相除法—求两个正整数最大公因数的算法。展开了算法要求具备的五个特质:有穷性,确定性,输入,输出,可行性。 明确了算法分析算法理论的研究边界问题。

本以为能够轻松完成的数学部分,从15页到76页,只有60页的内容,却用了60天的时间──主要是数学类习题内容,着实有挑战。

章节1.2中的数学归纳法, 生成函数我觉得都是有难度但又非常重要的内容.

习题整理文章

关于TAOCP,了解更多

The Art of Computer Programming (TAOCP) - Knuth’s page

Knuth Page