分析：每个盘子都可以放到三个柱子上的任意一个，所以是3^n。
#include
using namespace std;
int main()
{
__int64 num[31]={1};
int i,t,n;
for(i=1;i<=30;i++)
num[i]=num[i-1]*3;
scanf("%d",&t);
while(t--)
{
scanf("...
分类：
其他好文 时间：
2015-06-02 23:27:13
阅读次数：
143
A Different Task
\epsfbox{p10795a.eps}
The (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg-A to peg-C using peg-B a...
分类：
其他好文 时间：
2015-06-02 11:21:43
阅读次数：
139
完整代码如下： /*
?*?this?file?is?the?implementation?of?hanoi?game
?*?file?name:?hanoi.c
?*?author:?John?Woods
?*?date:?2015/05/30
?*?statement:?anyone?can?use?this?file?...
分类：
编程语言 时间：
2015-05-31 00:09:54
阅读次数：
140
1 #include//汉诺塔(一)（88） 2 int main(){ 3 int x,m,t=1; 4 scanf("%d",&x); 5 while(x--){ 6 scanf("%d",&m); 7 if(m>100...
分类：
其他好文 时间：
2015-05-29 08:35:03
阅读次数：
89
1.一次一密加密、解密算法2.位加密、解密算法3.替换加密、解密算法4.换位加密、解密算法5.寻找假银币6.八皇后问题7.窃贼问题8.汉诺塔算法9.括号匹配算法求解（用栈实现）10.最短路径（图中两点间最短路径）11.城市之间的最短总距离（最小生成树算法）12.简单的约瑟夫环算法13.动态数组排序实...
分类：
编程语言 时间：
2015-05-29 00:24:07
阅读次数：
201
1028. Hanoi Tower Sequence
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Hanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. W...
分类：
其他好文 时间：
2015-05-26 09:21:34
阅读次数：
128
Problem : 探索数字迷塔Time Limit:1 SecMemory Limit:64 MBDescription晶晶最近迷上了数字迷宫游戏，整天沉浸在一串串看似简单的数字中自得其乐。数字迷宫游戏的魅力体现在变化中隐含着不变的规律，归纳是探究数字迷宫的法宝之一。图10.1-1就是一个由线连接...
分类：
其他好文 时间：
2015-05-24 12:52:58
阅读次数：
198
题目传送门 1 /* 2 题意：从上到下，找最短路径，并输出路径 3 DP：类似数塔问题，上一行的三个方向更新dp，路径输出是关键 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
分类：
其他好文 时间：
2015-05-22 20:55:57
阅读次数：
167
A HDU_2048 数塔dp入门题——数塔问题；求路径的最大和；状态方程：dp[i][j] = max(dp[i+1][j], dp[i+1][j+1])+a[i][j];dp[n][j] = a[n][j];其中dp[i][j]: 深度为i的第j个结点的最大和; 1 /* 2 Problem: ...
分类：
其他好文 时间：
2015-05-22 15:01:02
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1207
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆...
分类：
其他好文 时间：
2015-05-22 09:50:39
阅读次数：
113
