洛谷 P1242 新汉诺塔

最新推荐文章于 2025-09-08 16:01:23 发布
原创 最新推荐文章于 2025-09-08 16:01:23 发布 · 502 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#递归

本文探讨了汉诺塔问题，强调了将盘子从一个柱子移动到另一个柱子时，需要将编号小于目标盘子的盘子先移动到中间柱子。通过递归策略，文章解释了如何优化移动过程，特别是当盘子已在其目标位置时无需移动，从而达到解决汉诺塔回溯算法的问题。

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

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

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

最低0.47元/天 解锁文章
【洛谷】P1242 新汉诺塔
酱懵静的博客
06-29 1790
汉诺塔问题是理解分治算法最经典的一道题。根据分治算法的思想，第一步我们必须对原问题进行分解。在此之前，对大家进行一个提问： 把大象装进冰箱需要几步？ 答案是：三步。打开冰箱门、把大象装进去、关闭冰箱门。 现在我要告诉你，求解汉诺塔问题也是三步。根据汉诺塔游戏的机制我们知道，必须先将第n个盘子移动到C杆上。但如果直接将第n个盘子移动到目标位置又是不行的，因为在这第n个盘子前还有n-1个盘子。此时，我们可以假设有一个函数function()，它可以帮我们将前面n-1个盘子移动到除目标位置以及起始位置外的那个杆子
汉诺塔问题学习报告
eliyou的博客
01-21 5744
汉诺塔问题学习报告 （如解析和参考有错误或可以精进之处，欢迎批评指正。） 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵
寒假篇37
forget_yu的博客
02-12 397
题目描述设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。移动时有如下要求：·一次只能移一个盘；·不允许把大盘移到小盘上面。输入输出格式输入格式： 文件第一行是状态中圆盘总数；第二到第四行分别是初始状态中A、B、C柱上圆盘的个数和从上到下每
【进阶版两种方法 | 题解】洛谷 P4285 [SHOI2008] 汉诺塔 [数学分析递推]
最新发布
Isaac Regulus的博客
09-08 850
马卡龙配红茶，好吃。
P1242 新汉诺塔（hanio）
weixin_34366546的博客
03-20 161
这道题加深了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(...
洛谷——P1573 栈的操作
蒟蒻の博客
12-23 765
题解
洛谷P1244青蛙过河题解
GARSISGOD的博客
04-18 1095
洛谷题解
P1242新汉诺塔
weixin_42754967的博客
08-01 347
设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。 输入输出格式 输入格式：   文件第一行是状态中圆盘总数； 第二到第四行分别是初始状态中A、B、...
汉诺塔——洛谷P1242 新汉诺塔
我怎么这么菜的呢
06-01 1064
https://www.luogu.org/problem/show?pid=1242 本来就对这个汉诺塔不是很熟悉的啦； 做了这道题目，总算理解了啦； 其实就是一个大暴力的啦； 这题实际上不难。就是先把每一个圆盘的初始所在的塔和最终所在的塔记录下来，接着从大盘到小盘枚举开始递归，而递归过程的作用就是使第x个圆盘能移到第y个塔上，并移动。 依照题意，不能使第x个圆盘移动到第y个塔上的
2021.01.20 强化模拟赛（3-3）
ranerr的博客
01-21 227
3.新汉诺塔 同时也是洛谷P1242 题。但是这个代码过不去最后一个测试点。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; int step; char s[4]= {' ','A','B','C'}; int xian[64], yuan[64], n; void mov(int c,int b) { int x,l; if (b == yuan[c]) retu
P1242 新汉诺塔
weixin_30788239的博客
06-05 104
题目描述 设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。 输入输出格式 输入格式： 文件第一行是状态中圆盘总数； 第二到第四行分别是初始状态...
洛谷 P1242 新汉诺塔（深搜）
Dawn_LLLLLLL
04-08 536
传送门 题目描述 设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： 1. 一次只能移一个盘； 2. 不允许把大盘移到小盘上面。 输入输出格式 输入格式： 文件第一行是状态中圆盘总数； ...
luogu P1242 新汉诺塔
zsyz_ZZY的博客
04-02 302
题目传送门：https://www.luogu.org/problemnew/show/P1242题意：有n个大小不相等的圆盘，三个塔，求将现在圆盘移到目标状态的最小步数及方案（要求：像汉诺塔一样，大在下，小在上，一次只能移动一个圆盘）。 思路：dfs。除此之外，我们还可以想到优先处理的号圆盘（因为对于任何一个塔，都是从下往上摆的，如果先摆好上面，再摆下面时就会乱掉）。知道这点，就可以开始了。代码...
P1242 新汉诺塔（搜索）
QAQ
01-31 514
原题： https://www.luogu.org/problemnew/show/P1242 题意： 给出3柱汉诺塔的当前状态，找出步数最少的方法，得到目标状态。盘子的移动随意，可以从A到C。 解析： 假设当前最大的盘在A柱，目标柱B柱。那么首先想到的应该是其他小盘都移动到C柱，再将大盘移动到B柱。 因为小盘的移动会对其他小盘造成影响。所以我们在当前循环中不知道其他盘是不是需要移动。但是从大到小...
洛谷 P1242 新汉诺塔 详细正解 搜索、概率论、递归
qcwlmqy的博客
07-14 705
洛谷 P1242 新汉诺塔 详细正解 新汉诺塔 90分解法 分析 众所周知，汉诺塔是一道著名的递归例题，几乎所有人学习递归的第一道例题就是汉诺塔 汉诺塔移动的方法很简单，就是先移动大的，再移动小的 每次移动n号盘子的时候，将比n小的盘子都移动到中转柱上 代码 #include <iostream> #include <cstdio> using na...
JQ实现汉诺塔游戏新手入门级代码示例
汉诺塔是一种经典的递归问题，是算法与数据结构领域中经常被提到的一个练习题，它很好地展示了递归思想的解决方案。JQ，全称jQuery，是一个快速、小巧、功能丰富的JavaScript库。它通过一种简化的方式，使得HTML文档...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值