摘要：
今天终于下定决心开始认真看具体数学这本书了，为以后啃 TAOCP 做好准备。陆陆续续会写一些读书笔记，记录下阅读过程中的一些心得。好！现在开始正题，今天看完了第一章，才刚开始，已经感觉到Knuth的不同寻常。第一章主要用递归解决了3个著名问题：汉诺塔、直线划分平面以及约瑟夫环。汉诺塔(THE TOWER OF HANOI)汉诺塔是一个古老的问题，已经被无数人研究过，还延伸出许多变体。具体定义可见这里。作者在处理汉诺塔问题时已显现出极强的严谨性。令T_n为最少所需的移动步数，作者证明了T_n的上界和下界均为2T_{n-1}+1，并由此得到递推公式：T_n = 2T_{n-1} + 1这在其他对于 阅读全文
posted @ 2011-01-16 22:51
foxboy26
阅读(582)
评论(0)
推荐(0)
摘要：
The world's most beautiful identity: e^{i \pi} + 1 = 0 阅读全文
posted @ 2011-01-16 17:42
foxboy26
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号