Sharpmark's Personal Home Page

具体数学 – 约瑟夫问题

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方程一般形式。其间,他的解题方法论很重要,以及其严谨的思路和发散的思维。
现列出书中第一章使用的解题方法:

  1. Look at small cases. This gives us insight into the problem and helps us in stages 2 and 3.
  2. Find and prove a mathematical expression for the quantity of interest.
  3. Find and prove a closed form for our mathematical expression.

已经翻译完成The Josephus Problem小节。对此感兴趣的点此下载(版本1.1.1,2007-12-23)。

目前: 5 条评论

  1. GuoYu 十月 20, 2006 12:29 下午

    我想好好学学C语言,能不能给推荐一本好书。谢谢。

  2. Sharp Mark 十月 23, 2006 12:36 上午

    To GuoYu :
    如果是从入门学语法,看谭浩强的那本就行;
    想学得深一点,就看《the c programming language》
    如果想多学点这些语法是怎么用的,可以参看一本C语言实现的《数据结构》

    我是直接学的c ,所以对c地认识也不算多,只能推荐这几本了。
    另外,严蔚敏的那本c实现的数据结构,个人觉得不怎么好…

  3. Dan 十月 24, 2006 1:23 下午

    其实谭爷爷的pascal还不错。
    但是他那本c写的有些冗长,过于罗嗦,不过在国内应该算是本好书了,至少不会有阅读障碍。:)
    还是推荐《the c》吧,对于初学者,其实这种书翻第二遍可能更好。
    严奶奶的数据结构就算了吧,并不怎么样。
    推荐《data structures and algorithm analysis in c》
    《introduction to algorithm》
    国内的可以看王晓东那本《算法设计与分析》,还算可以。
    好书,可能更大的收获在于第二遍:)

    继续期待你下一章的读书笔记:)

  4. 木旦 十月 26, 2006 11:30 上午

    天呐!杀了我吧!
    看来我真的适合深入研究什么。。。。。

  5. Sharp Mark 十月 29, 2006 2:38 下午

    To 蛋 :
    你跟你楼下的人名字真像。
    下一章的笔记?估计要等到猴年马月了…
    我这人就是三分钟的热气…

    To 木旦 :
    阿?不懂你说的意思…

留下 您的足印

请注意评论的语气。不要谈论违法,影响社会"河蟹"的言论。您的email永远不会被公开。