洛谷 P1242 新汉诺塔

最新推荐文章于 2022-06-29 18:08:54 发布
最新推荐文章于 2022-06-29 18:08:54 发布
阅读量405 收藏
点赞数
分类专栏： 搜索 dfs 文章标签： 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HumveeA6/article/details/79229090
版权
本文探讨了汉诺塔问题，强调了将盘子从一个柱子移动到另一个柱子时，需要将编号小于目标盘子的盘子先移动到中间柱子。通过递归策略，文章解释了如何优化移动过程，特别是当盘子已在其目标位置时无需移动，从而达到解决汉诺塔回溯算法的问题。
摘要由CSDN通过智能技术生成

有一句话说的好：“把大象装进冰箱，永远只要3步。”

对于汉诺塔（举个例子），想要将编号为5盘从A移到C，显然编号小于5的盘既不能在C也不能在A（不能挡路），所以它们必须在B上。

有以上一点可知道：要将K从X移动到Y上，其最少次数的操作中必须有一部分操作是为了必须将编号小于K的盘子移动到Z上

那么我们要将编号小于K的盘子从X移到

最低0.47元/天 解锁文章
HumveeA6
关注
专栏目录
洛谷 P1242 新汉诺塔（深搜）
Dawn_LLLLLLL
04-08 452
传送门 题目描述 设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： 1. 一次只能移一个盘； 2. 不允许把大盘移到小盘上面。 输入输出格式 输入格式： 文件第一行是状态中圆盘总数； ...
洛谷 P1760 通天之汉诺塔
sdfzrlt的博客
11-10 968
动态规划+高精度
寒假篇37
forget_yu的博客
02-12 349
题目描述设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。移动时有如下要求：·一次只能移一个盘；·不允许把大盘移到小盘上面。输入输出格式输入格式： 文件第一行是状态中圆盘总数；第二到第四行分别是初始状态中A、B、C柱上圆盘的个数和从上到下每
【洛谷】P1242 新汉诺塔
酱懵静的博客
06-29 1291
汉诺塔问题是理解分治算法最经典的一道题。根据分治算法的思想，第一步我们必须对原问题进行分解。在此之前，对大家进行一个提问： 把大象装进冰箱需要几步？ 答案是：三步。打开冰箱门、把大象装进去、关闭冰箱门。 现在我要告诉你，求解汉诺塔问题也是三步。根据汉诺塔游戏的机制我们知道，必须先将第n个盘子移动到C杆上。但如果直接将第n个盘子移动到目标位置又是不行的，因为在这第n个盘子前还有n-1个盘子。此时，我们可以假设有一个函数function()，它可以帮我们将前面n-1个盘子移动到除目标位置以及起始位置外的那个杆子
P1242 新汉诺塔（hanio）
weixin_34366546的博客
03-20 118
这道题加深了hanio的理解 如果我们要移动第n个盘子。那么就是说，n+1以后（包括n+1）的盘子都已经到位了 #include<iostream> #include<cstdio> using namespace std; int no[4]; int ai[4]; int aim[50]; int pla[50]; long long ans; void move(...
洛谷P1244青蛙过河题解
GARSISGOD的博客
04-18 1002
洛谷题解
高精度算法详解：月落乌啼、跳马问题与汉诺塔
"高精度算法详解，涵盖了洛谷P1720月落乌啼算钱、P1644跳马问题、P1096Hanoi双塔问题的解决方案，以及高精度计算的基本概念和关键问题。" 在编程领域，尤其是涉及到数学计算和算法设计时，高精度算法扮演着重要角色...
P1242新汉诺塔
weixin_42754967的博客
08-01 293
设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。 输入输出格式 输入格式：   文件第一行是状态中圆盘总数； 第二到第四行分别是初始状态中A、B、...
汉诺塔——洛谷P1242 新汉诺塔
我怎么这么菜的呢
06-01 980
https://www.luogu.org/problem/show?pid=1242 本来就对这个汉诺塔不是很熟悉的啦； 做了这道题目，总算理解了啦； 其实就是一个大暴力的啦； 这题实际上不难。就是先把每一个圆盘的初始所在的塔和最终所在的塔记录下来，接着从大盘到小盘枚举开始递归，而递归过程的作用就是使第x个圆盘能移到第y个塔上，并移动。 依照题意，不能使第x个圆盘移动到第y个塔上的
P1242 新汉诺塔
weixin_30788239的博客
06-05 68
题目描述 设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。 输入输出格式 输入格式： 文件第一行是状态中圆盘总数； 第二到第四行分别是初始状态...
luogu P1242 新汉诺塔
zsyz_ZZY的博客
04-02 254
题目传送门：https://www.luogu.org/problemnew/show/P1242题意：有n个大小不相等的圆盘，三个塔，求将现在圆盘移到目标状态的最小步数及方案（要求：像汉诺塔一样，大在下，小在上，一次只能移动一个圆盘）。 思路：dfs。除此之外，我们还可以想到优先处理的号圆盘（因为对于任何一个塔，都是从下往上摆的，如果先摆好上面，再摆下面时就会乱掉）。知道这点，就可以开始了。代码...
P1242 新汉诺塔（搜索）
jkchen's Haven
01-31 380
原题： https://www.luogu.org/problemnew/show/P1242 题意： 给出3柱汉诺塔的当前状态，找出步数最少的方法，得到目标状态。盘子的移动随意，可以从A到C。 解析： 假设当前最大的盘在A柱，目标柱B柱。那么首先想到的应该是其他小盘都移动到C柱，再将大盘移动到B柱。 因为小盘的移动会对其他小盘造成影响。所以我们在当前循环中不知道其他盘是不是需要移动。但是从大到小...
洛谷 P1242 新汉诺塔 详细正解 搜索、概率论、递归
qcwlmqy的博客
07-14 515
洛谷 P1242 新汉诺塔 详细正解 新汉诺塔 90分解法 分析 众所周知，汉诺塔是一道著名的递归例题，几乎所有人学习递归的第一道例题就是汉诺塔 汉诺塔移动的方法很简单，就是先移动大的，再移动小的 每次移动n号盘子的时候，将比n小的盘子都移动到中转柱上 代码 #include <iostream> #include <cstdio> using na...
洛谷 P1242 新汉诺塔 dfs递归
化身孤岛的鲸o的博客
02-01 225
洛谷 P1242 新汉诺塔 dfs递归 90分代码： 优先保证编号较大的到达目标位置，把其他编号较小的盘子都先移到中间柱子上。 #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstri...
洛谷 1242
TSOI_Vergil的博客
10-22 310
汉诺塔，经典的递归问题，我们考虑每个盘子的初态和末态，对于一个盘子的移动限制就是大的不能放在小的上，那么我们肯定是先选择移动大的，那么如何移动？假设我们将一个大的从A移动到C，那么我们一定是把A上的小的和C上的小的移动到B，否则无法移动，这样我们就找到了一种移动方法，从大到小移动，这样移动一定是最少的，因为每一步的移动都是必要的，缺失一步移动大盘子都无法移动。 #include #include
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值