具体数学
listorm
这个作者很懒,什么都没留下…
展开
-
1.递归问题之约瑟夫问题
文章目录约瑟夫问题问题描述解决思路扩展思考约瑟夫问题问题描述从围成标记有记号1到n的圆圈的n个人开始,每隔一个人删去一个人,知道只剩一个人。例如n=10的起始图形:消去的顺序是2,4,6,8,10,3,7,1,9,于是5幸存了下来。问题:确定幸存的号码J(n)J(n)J(n)。解决思路从简单情形出发,找规律nnn1 2 3 4 5 6J(n)J(n)J(n)...原创 2020-02-21 21:36:21 · 357 阅读 · 0 评论 -
1.递归问题之平面上的直线(变形)
文章目录平面上的直线问题变形问题描述解决思路平面上的直线问题变形问题描述此问题是上篇文章问题的变形,即将直线变为折线。问平面上由nnn条这样折线所定界的区域的最大个数ZnZ_nZn是多少?解决思路如下图延长后,可以发现,此类情况可以看作,上题的2条直线划分区域的情形。分析折线与直线的区别,发现,对于每条折线,我们会损失2个区域,从而有Zn=L2n−2n=2n(2n+1)2+1−...原创 2020-02-21 16:34:46 · 144 阅读 · 0 评论 -
1.递归问题之平面上的直线
文章目录平面上的直线问题问题描述解决思路平面上的直线问题问题描述平面上nnn条直线所界定的区域的最大个数LnL_nLn是多少?解决思路考虑nnn较小时的情况当nnn逐渐增大时(lll为非最大个数),lnl_nln和ln−1l_{n-1}ln−1关系是,多出一条线且此线经过一个区域就增加一个区域。不难发现,假如增加了kkk个区域,就多产生了k−1k-1k−1个交点。又因为最多...原创 2020-02-20 23:08:34 · 226 阅读 · 0 评论 -
1.递归问题之汉诺塔
文章目录1.递归问题1.1 汉诺塔问题问题描述:解决思路:1.递归问题1.1 汉诺塔问题问题描述:有n个圆盘组成的塔,这些圆盘按照大小递减的方式套在三个柱子的其中一个上,现在要求将整个塔移动到另一根柱子上,每次只能移动一个圆盘,且较大的圆盘在始终不能放在较小的圆盘上面,问最少移动多少次可以达到要求。解决思路:先研究小的情形,移动一个圆盘时,移动两个圆盘时···求解问题的下一步是引...原创 2020-02-20 22:02:25 · 137 阅读 · 0 评论