摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1996 汉诺塔6: 呃。。。这道题自己并没有看懂;以下是大佬的解析: 汉诺塔由n个大小不同的盘子跟三个柱子组成。开始时,n个盘子从大到小套在一个柱子上,然后将n个盘子移到另一个柱子上,但是要求大盘子不能在小盘子上面 阅读全文
posted @ 2019-04-11 17:44 swsyya 阅读(409) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1995 汉诺塔5: 解析: 1.首先,k 号盘子的移动次数只与 k 下面的盘子数有关,而与 k 上面的盘子数无关,因为这样可以找规律,所以,原问题就可以转化为这样: 给定 k 个盘子,最上方的盘子移动了多少次。 2 阅读全文
posted @ 2019-04-11 17:16 swsyya 阅读(414) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2077 汉诺塔4: 首先自己思考问题的方式是对的,但是表达是错的 问题分析: 1.先把上面的(n-1)个圆盘,从a移到b上; 2.由于此时最大的圆盘可以放在最上面,那么第二步就可以把最后一个圆盘从a,一到b上; 3 阅读全文
posted @ 2019-04-11 16:35 swsyya 阅读(450) 评论(0) 推荐(0) 编辑

回到顶部