很酷的一本书
![](https://img2.doubanio.com/icon/u1237215-1.jpg)
具体数学(Concrete Mathematics),从字面上它和传统的“抽象数学”对立。序里面说,名字其实是连续(CONtinuous)和离散(disCRETE)的融合。不过名字不重要,内容主要是说在计算机科学领域内遇到的问题和传统数学常常不太合拍,传统数学的方法和理念往往不容易用来解决计算机问题,所以这个学科主要致力如何解决计算机问题,为计算机算法奠定一个数学基础,或者说给出一些可用的数学手段/方法。具体数学最早是上个世纪70年代,由著名的牛人Donald E. Knuth在斯坦福开设的一门课,这本书等于是这门课的讲义吧。
书写的很有意思,第一章讲recurrence,用了几个经典问题,写的还是挺吸引人的,呵呵。最后那个约瑟夫环问题,我看了后,的确是佩服的很。一般来说这个问题的程序的写法是模拟求解,复杂度是O(n*n),我自己推导过一个递推的方法,可以把复杂度降到O(n),而这本书里直接给出了这个问题的解公式,强悍。
这书的序里说,如有人发现书中的错误,无论是数学上的,还是历史常识上的,或者是排版上的,都可以和作者联系,每个错误的第一个发现者将被奖励2.56美元,呵呵,典型的Knuth风格啊。
再说句题外话,书的封底上有作者照片,三个作者站成一行,摆出同样的姿势,很酷也很有趣。不过我的第一感觉是人种差异好大,亚洲人和欧美人个头是大不同啊,呵呵。
书写的很有意思,第一章讲recurrence,用了几个经典问题,写的还是挺吸引人的,呵呵。最后那个约瑟夫环问题,我看了后,的确是佩服的很。一般来说这个问题的程序的写法是模拟求解,复杂度是O(n*n),我自己推导过一个递推的方法,可以把复杂度降到O(n),而这本书里直接给出了这个问题的解公式,强悍。
这书的序里说,如有人发现书中的错误,无论是数学上的,还是历史常识上的,或者是排版上的,都可以和作者联系,每个错误的第一个发现者将被奖励2.56美元,呵呵,典型的Knuth风格啊。
再说句题外话,书的封底上有作者照片,三个作者站成一行,摆出同样的姿势,很酷也很有趣。不过我的第一感觉是人种差异好大,亚洲人和欧美人个头是大不同啊,呵呵。
有关键情节透露