【杭电oj】2064 - 汉诺塔III（递归，汉诺塔）

最新推荐文章于 2024-03-10 11:47:16 发布
最新推荐文章于 2024-03-10 11:47:16 发布
阅读量1.5k 收藏 3
点赞数
分类专栏： 数论 递归 打表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyg1997/article/details/51720108
版权
这篇博客探讨了汉诺塔III问题，不同于基本的汉诺塔问题，该问题中不能直接将最左边的盘子移动到最右边。通过递归方式分析，当有1个盘子时需要两次移动，2个盘子时需要hanoi[n-1] * 3 + 2次移动。博主提供了递归解法的代码，并指出此题也可用打表法快速求解。
摘要由CSDN通过智能技术生成

点击打开题目

汉诺塔III

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

Problem Description
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。
现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II，但碰到这个问题时，她想了很久都不能解决，现在请你帮助她。现在有N个圆盘，她至少多少次移动才能把这些圆盘从最左边移到最右边？
最低0.47元/天 解锁文章
wyg1997
关注
专栏目录
农大OJ 1-163.zip
01-03
6. **递归**：理解递归函数的工作原理，以及如何解决递归问题，如斐波那契数列、汉诺塔等。 7. **动态规划**：学习如何运用状态转移方程解决复杂问题，如最长公共子序列、背包问题等。 8. **图论**：包括图的表示...
杭电OJ2064 汉诺塔3
weixin_45191675的博客
03-18 315
#include <iostream> #include <cstdio> using namespace std; __int64 N; __int64 hanoi(int n) { if (n==1) return 2; else{ return (hanoi(n-1) * 3+2); } } int main(){ while...
杭电OJ 1995. 汉诺塔V
Shishishi888的博客
09-03 417
题目描述： Problem Description 用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱 子...
【JavaOJ】汉诺塔问题
Carefree_State的博客
02-16 687
Java实现汉诺塔，结合图片以及动图讲述原理超生动，整体假设法解决递归问题！巧妙轻松解决问题，并且用C代码实现自走版汉诺塔代码！
oj-刷题 汉诺塔问题
代码屋-CODE HOUSE
03-05 860
/* 烟台大学计算机学院 2016 作者：张威 完成日期：2016年3月5日 */ #include #include void MoveSingleDisk(char start,char finish) { printf("%c->%c\n",start,finish); } void MoveTower(int n,char start,char finish,char temp
汉诺塔
peizhiinfo
07-05 303
汉诺塔 描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移...
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
01-05
14. **递归与分治**：如斐波那契数列、汉诺塔问题等。 通过邓俊辉教授的OJ习题，学习者可以深入理解这些概念，并通过实践来提高编程能力。在解题过程中，学习者不仅需要关注代码的正确性，还需要考虑时间和空间...
算法课程oj习题作业答案
07-06
在《分治法作业.docx》中，可能包含了如何应用分治法解决实际问题，如快速排序、归并排序、汉诺塔等经典问题。 2. **动态规划**： 动态规划是解决多阶段决策过程的有效方法，通过构建状态转移方程来求解最优解。...
CUMT2021算法导论OJ(python版).rar
11-16
5. **递归与回溯**：递归是函数自我调用的过程，常用于解决复杂问题，如阶乘计算、汉诺塔等；回溯则常用于解谜题，如八皇后问题、N皇后问题等。 6. **字符串处理**：涉及到模式匹配、KMP算法、Manacher's Algorithm...
uvaoj 习题题目
09-16
5. **递归与分治策略**：递归是解决复杂问题的有效手段，例如斐波那契数列、汉诺塔、八皇后问题等。分治策略则常用于解决复杂度较高的问题，如快速排序、大整数乘法等。 6. **文件输入输出**：UVa题目通常需要处理...
第十二周OJ——汉诺塔
新生啸月的博客
11-21 630
 问题描述：汉诺塔（又称河内塔）问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A 上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依 次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规 定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不 能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕 就很搬了
杭电oj 2064 汉诺塔III
2303_76711142的博客
11-22 923
【代码】杭电oj 2064 汉诺塔III C语言。
杭电ACM 第2064题
PeixinYe的博客
03-10 634
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; void main(){ unsigned __int64 s[35]; s[0]=2; s[1]=8; s[2]=26; for(int i=3;i&lt;35;++i){ s[i]=s[i-1]*3+2; } int n; ...
杭电 汉诺塔(三)2064
牧野之歌
06-07 385
# include int main() {  int i,n;  __int64 f[40];  f[1]=2;  for(i=2;i   f[i]=f[i-1]*3+2;  while(scanf("%d",&n)!=EOF)     printf("%I64d\n",f[n]);  return 0; }
hdu2064(汉诺塔,利用递归式子f(n)=3*f(n-1)+2来解决问题)
zhoupingqi2017的博客
01-31 475
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064 题目描述： 思路： 最开始的我但看这个输入输出结果，然后发现，这不就是i^3-1嘛！简单！然后就错了wa的一下就哭了。好啦，真正是需要用到递归来解决的。 正确思路： //设n个盒子从a到c柱移动需要f(n)步，那么 //n-1个先a->c需要，f(n-1)步； //然后第n个从a-&gt...
杭电OJ 2064 汉诺塔III C++
最新发布
Estelle1412的博客
03-10 371
【代码】杭电OJ 2064 汉诺塔III C++
【杭电100题】【DP】2064 汉诺塔III
夏至是个程序媛
03-07 172
【原题链接】 #include &lt;iostream&gt; using namespace std; int main() { __int64 num[36]={0}; for(int i=1; i&lt;=35; i++) { num[i]=3*num[i-1]+2; } int n; while(scanf("%d", ...
第七天 杭电OJ 1995、1996、2064、2077、2175
qq_54704565的博客
07-18 250
1 1995：多数情况下，计算前几个盘的结果，寻找规律 #include<iostream> #include<math.h> using namespace std; int main() { int n, N, M; cin >> n; while (n--) { cin >> N >> M; long long sum = (long long )pow(2.0, N - M); cout << su
【ACM】杭电OJ 2064（汉诺塔III）
( :3 )
12-03 505
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064 思路： 1、将n-1个盘从A移到C f(n-1)次 2、将第n个从A移到B 1次 3、将n-1个盘从C移到A f(n-1)次 4、将第n个从B移到C 1次 5、将n-1个盘从A移到C f(n-1)次 #include&lt;cstdio&gt; #include&lt;iostr...
杭电oj1000-1100
11-10
杭州电子科技大学在线评测系统（杭电OJ）中的题目1000-1100是一系列编程题，我将分别进行回答。 1000题是一个简单的入门题，要求计算两个整数的和。我们可以使用一个简单的算法，读取输入的两个整数，然后将它们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值