Concrete Mathematics
kitten_fish
性格:总是迷糊,偶尔理性;
友情:痴迷才华横溢的低调男人,喜欢小有心计的可爱女人;
生活:不赞成奢侈生活,只求优质快乐;
爱情:讨厌被不爱的人追,也怕没人爱;
经济:没有独立的经济来源,偶尔“享乐”只能靠父母赞助;
应该没有更多你想了解的了吧?
展开
-
THE TOWER OF HANOI
关于hanoi的问题,我就不重复叙述了,在看Cmath的时候看到一道例题,能够测试对递归概念的理解递归问题的练习2在hanoi问题的基础上,对盘的移动规则做了进一步限制,每个盘不能在A、B之间直接移动,必须从其中一柱开始,经过mid,再移动到另一柱上。如图 将所有盘移动到B所需步数为H(n)将盘2、。。。、n 作为一个整体(取名为n-1个盘),移动到B或从B移动回A的步数则原创 2010-05-06 21:22:00 · 300 阅读 · 0 评论 -
recurrent problem[在一些平面几何中 -_-|||(我不知道这能否称之为几何。。。)]
首先对jacob steiner关于此问题的贡献表示由衷滴敬意问题一:同一平面上的n条直线最多可以将此平面划分为多少个平面?分析:这个问题同Hanoi,只要掌握了递归的思想就不难解决,对几何思想的要求也不高。先说一些常识问题:首先,不要考虑如何画出这些理想状态的直线,大家所需要懂得的只是:平面上的两条不平行直线必定相交。这n条直线,任意两条都不平行,其中任意一条直线必定与原创 2010-05-07 12:55:00 · 558 阅读 · 0 评论