理解汉诺塔游戏规则,有A,B,C座塔,将A塔上的圆盘移动到C塔上,当A塔只有一块圆盘时,直接移动到C塔,当A塔有N个圆盘时,需要将N-1个圆盘移动到B塔,然后将剩下的最底下圆盘移动到C。大盘不能压住小盘 汉诺塔游戏主要考虑到最底下圆盘的调用,每次的移动都假设到最底下圆盘。 其实到目前我还是不太明白 ...
分类:
其他好文 时间:
2017-04-18 11:07:44
阅读次数:
134
非递归思路需要总结归纳,分奇数偶数讨论,略。 ...
分类:
其他好文 时间:
2017-04-06 11:35:28
阅读次数:
157
public class Hanoi{ /** * 参数说明: * n:多个盘子 * from:原杆(其上有多个盘子的杆) * denpend:中间杆 * to:目标杆 */ public static void hanoi(int n,char from,char denpend,char to) ...
分类:
其他好文 时间:
2017-04-05 20:47:26
阅读次数:
343
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不 ...
分类:
其他好文 时间:
2017-03-25 11:58:42
阅读次数:
195
题意:给你一堆汉诺塔的盘子,设内半径为a,设外半径为b,高度为h,如果bj?≤?bi 同时bj?>?ai 我们就认为i盘子能落在在j盘子上,问你最高能落多高 思路:一看题意我们就能想到贪心,首先我们对这些圆盘先按照b从大到小排序,如果b相同,那么就要按照a从大到小排序,其实落汉诺塔的过程就像在栈一样 ...
分类:
其他好文 时间:
2017-03-24 23:24:41
阅读次数:
256
前两天公司一哥们写了一段node.js代码发给我,后面特意提了一句“写的不太优雅”。我知道,他意思是回调嵌套回调,因为当时比较急也就没有再纠结。然而内心中总记得要解决这个问题。解决node.js的回调金字塔问题有较多方法,在《深入浅出node.js》这本书中介绍了好几种,有事件发布/订阅模式、Pro ...
分类:
Web程序 时间:
2017-03-21 19:35:07
阅读次数:
594
1019: [SHOI2008]汉诺塔 Description 汉诺塔由三根柱子(分别用A B C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层, ...
分类:
其他好文 时间:
2017-03-21 10:15:50
阅读次数:
170
/**
*汉诺塔问题
*TODO 有A、B和C3根柱子,在A上从下往上按照从小到大的顺序放着64个圆盘
*以B为中介,把盘子全部移动到C上。
*移动过程中,要求任意盘子的下面要么没有盘子,要么只能有比它大的盘子
*/
publicclassHanniTower{
publicstaticvoidmoveDish(intlevel,charfrom,char..
分类:
其他好文 时间:
2017-03-18 13:49:23
阅读次数:
133