As you know, all the kids in Berland love playing with cubes. Little Petya has n towers consisting of cubes of the same size. Tower with number i consists
of ai cubes
stacked one on top of the oth...
分类:
其他好文 时间:
2014-10-20 23:23:25
阅读次数:
282
#include
int c;
void move(char x, int n, char z)
{
printf("%i. Move disk %i from %c to %c\n",++c, n,x,z);
}
void hanoi(int n, char x, char y, char z)
{
//将塔座x上按直径由小到大编号为1至n的n个圆盘按规则搬到...
分类:
其他好文 时间:
2014-10-15 23:42:31
阅读次数:
273
【问题描述】有A, B, C三个塔座,A上套有n个直径不同的圆盘,按直径从小到大叠放,形如宝塔,编号1, 2, 3 … n。要求将n个圆盘从A移到C,叠放顺序不变,移动过程中遵循下列原则:w每次只能移一个圆盘w圆盘可在三个塔座上任意移动w任何时刻,每个塔座上不能将大盘压到小盘上【解决方法】n=1时,...
分类:
其他好文 时间:
2014-10-13 10:49:39
阅读次数:
180
DescriptionHanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. We are given a tower of n disks, initially stacke...
分类:
其他好文 时间:
2014-10-11 22:38:16
阅读次数:
341
看了博文自己动手写了代码。这能值几个钱?请写代码完成汉诺塔的算法:void Hanoi(int maxLevel);比如2层汉诺塔,需要打印(Console.WriteLine)出如下文本:A -> BA -> CB -> Cfunction HanNuoTa(Level,A,B,C){ if...
分类:
编程语言 时间:
2014-10-10 23:37:54
阅读次数:
259
Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1589Accepted Submission(s):...
分类:
其他好文 时间:
2014-10-10 02:00:03
阅读次数:
202
此题虽是数学题,但是在题解中看到一种好的找递推式的思路,在此mark按照惯例,从一个盘子做起.n=1: 1次.n=2: 3次.n=3: 借助第4根柱子,5次搞定,比3根柱子省了2次.以后都需要充分利用第4根柱子以减少次数.n=4: 把1,2,3摊开,把1搭到2上面腾出一个空柱子移4,然后把3搭上去,...
分类:
其他好文 时间:
2014-10-05 12:50:18
阅读次数:
350
理论;河内塔:1.有三根杆子A,B,C。A杆上有若干碟子2.每次移动一块碟子,小的只能叠在大的上面3.把所有碟子从A杆全部移到C杆上讲解:设A上有n个盘子。如果n=1,则将圆盘从A直接移动到C。如果n=2,则:1.将A上的n-1(等于1)个圆盘移到B上;2.再将A上的一个圆盘移到C上;3.最后将B上...
分类:
其他好文 时间:
2014-10-05 12:22:28
阅读次数:
201
package hanoi.com;public class Disc { private String name; private int level; public Disc(){ name = "disc"; level = 0; } ...
分类:
编程语言 时间:
2014-10-03 14:42:04
阅读次数:
287
题意:有n种类型的长方体,每种长方体的个数都有无限个。当一个长方体的长和宽分别严格小于另一个长方体的长和宽的时候,才可以把这个放到第二个上面去。输出这n种长方体能组成的最大长度。分析:虽说每种都有无限个,可每种长方体一共的“姿态”最多也只有三种,将它们三个边长分别作为高。然后按照底面排序,就转化为最...
分类:
其他好文 时间:
2014-09-28 23:49:27
阅读次数:
164