hdoj2064汉诺塔

原创 2016年08月28日 21:55:10

汉诺塔III

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14793    Accepted Submission(s): 6878


Problem Description
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。
现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II,但碰到这个问题时,她想了很久都不能解决,现在请你帮助她。现在有N个圆盘,她至少多少次移动才能把这些圆盘从最左边移到最右边?
 

Input
包含多组数据,每次输入一个N值(1<=N=35)。
 

Output
对于每组数据,输出移动最小的次数。
 

Sample Input
1 3 12
 

Sample Output
2 26 531440
 

将3个圆盘从左移到右,dp[3] =( 3*dp[2]+2)   ,dp[n] =(3*dp[n-1]+2)


#include <stdio.h>
#include<string.h>


int main()
{
	int n;
	__int64  dp[36];
	dp[0]=0;
	for(int i=1;i<=35;i++)
	{
	    dp[i]=(3*dp[i-1]+2);
	}
	while(scanf("%d",&n)!=EOF)
	{
	    printf("%I64d\n",dp[n]);
	}



	return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

杭电 汉诺塔问题总结

看了一下杭电的各种汉诺塔问题,遇到些奇奇葩葩的小问题,也有很多很好的思想,比如最后一题,想了半天都不是a[n]*m,后来向hr_whisper讨教了番,那种头正尾反以及尾正头反的颠倒方法还真是想不到,...
  • xueerfei008
  • xueerfei008
  • 2013年08月16日 22:07
  • 5187

汉诺塔层数大于10时输出不正常的分析及时间复杂度

使用递归方式解决汉诺塔问题,具体思路就不详细叙述了,代码如下: #include using namespace std; int i; void moveDisk(int diskNum,...
  • mumuriyue
  • mumuriyue
  • 2016年06月04日 23:56
  • 1143

双层汉诺塔、八皇后等问题

搜索有以下几种算法: 枚举算法: 也即列举问题的所有状态从而寻找符合问题的解的方法。适合用于状态较少,比较简单的问题上。 广度优先搜索: 从初始点开始,根据规则展开第一层节点,并检...
  • u012386004
  • u012386004
  • 2013年11月12日 17:45
  • 1776

"汉诺塔"算法-之通俗易懂,简单的原理-java编程

1.汉诺塔 2.三步曲 3.递归
  • nzfxx
  • nzfxx
  • 2016年06月04日 14:22
  • 5779

c语言经典问题:汉诺塔 Hanoi问题

这个问题使用递归思想是比较靠谱的,如果
  • zyb050607
  • zyb050607
  • 2014年06月24日 17:01
  • 1996

关于汉诺塔多柱移动问题

多柱汉诺塔最优算法设计探究   引言 汉诺塔算法一直是算法设计科目的最具代表性的研究问题,本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子(A、B、C),因此多柱汉诺塔的柱子...
  • chaoyueziji123
  • chaoyueziji123
  • 2014年05月29日 16:24
  • 1818

ACM--南阳理工OJ-88题-汉诺塔

南阳理工汉诺塔题干的链接:点击打开链接 汉诺塔(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(...
  • qq_26891045
  • qq_26891045
  • 2016年03月16日 16:49
  • 897

(优秀汉诺塔算法)对汉诺塔经典递归问题的理解与讲解(部分引用大神代码,附链接。)

博客大神的优秀汉诺塔代码:喜欢特别冷的冬天下着雪   (侵权联系) 本文只是在大神思路的基础上加以理解。 [cpp] view plain copy  print? ...
  • Fighting_Potato
  • Fighting_Potato
  • 2016年10月10日 17:55
  • 852

汉诺塔问题(+递推公式)

 汉诺塔问题是使用递归解决问题的经典范例。   汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这...
  • haut_ykc
  • haut_ykc
  • 2016年08月24日 18:37
  • 1954

四柱加强版汉诺塔HanoiTower----是甜蜜还是烦恼

我想很多人第一次学习递归的时候,老师或者书本上可能会举汉诺塔的例子。 但是今天,我们讨论的重点不是简单的汉诺塔算法,而是三柱汉诺塔的延伸。先来看看经典的三柱汉诺塔。   一、三柱汉诺...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年01月18日 15:48
  • 1664
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj2064汉诺塔
举报原因:
原因补充:

(最多只允许输入30个字)