具体数学 – 约瑟夫问题
It seems a lot of stuff is attributed to Gauss…
either he was really smart or he has great press agent.
May be he just had a magnetic personality.
最近在看《具体数学 Concrete mathematics》,这是一本值得计算机相关专业任何年级的同学阅读的书。
第一章通过三个问题:The Tower of Hanoi; Lines in the Plane; The Josephus Problem. 前两个问题以前学习的深度已经够了,所以看了没有太大感觉,Josephus Problem的解决给了我很大的震撼。一个看似平常而无捷径的问题,通过用二进制表示,最终居然只要用一个循环移位就能解决。之后又扩展到 Josephus方程一般形式。其间,他的解题方法论很重要,以及其严谨的思路和发散的思维。
现列出书中第一章使用的解题方法:
- Look at small cases. This gives us insight into the problem and helps us in stages 2 and 3.
- Find and prove a mathematical expression for the quantity of interest.
- Find and prove a closed form for our mathematical expression.
已经翻译完成The Josephus Problem小节。对此感兴趣的点此下载(版本1.1.1,2007-12-23)。
我想好好学学C语言,能不能给推荐一本好书。谢谢。
To GuoYu :
如果是从入门学语法,看谭浩强的那本就行;
想学得深一点,就看《the c programming language》
如果想多学点这些语法是怎么用的,可以参看一本C语言实现的《数据结构》
我是直接学的c ,所以对c地认识也不算多,只能推荐这几本了。
另外,严蔚敏的那本c实现的数据结构,个人觉得不怎么好…
其实谭爷爷的pascal还不错。
但是他那本c写的有些冗长,过于罗嗦,不过在国内应该算是本好书了,至少不会有阅读障碍。:)
还是推荐《the c》吧,对于初学者,其实这种书翻第二遍可能更好。
严奶奶的数据结构就算了吧,并不怎么样。
推荐《data structures and algorithm analysis in c》
《introduction to algorithm》
国内的可以看王晓东那本《算法设计与分析》,还算可以。
好书,可能更大的收获在于第二遍:)
继续期待你下一章的读书笔记:)
天呐!杀了我吧!
看来我真的适合深入研究什么。。。。。
To 蛋 :
你跟你楼下的人名字真像。
下一章的笔记?估计要等到猴年马月了…
我这人就是三分钟的热气…
To 木旦 :
阿?不懂你说的意思…