洛谷 P1242 新汉诺塔

最新推荐文章于 2022-08-07 09:47:08 发布
最新推荐文章于 2022-08-07 09:47:08 发布
阅读量368 收藏
点赞数
分类专栏： 搜索 dfs 文章标签： 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HumveeA6/article/details/79229090
版权

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

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

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

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

最低0.47元/天 解锁文章
HumveeA6
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
P1760 通天之汉诺塔
前端学习博客
01-30 384
P1760 通天之汉诺塔 题目描述 在你的帮助下，小A成功收集到了宝贵的数据，他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离，但是小A突然发现他没有地图！！！但是幸运的是，他在山脚下发现了一个宝箱。根据经验判断（小A有经验吗？），地图应该就在其中！在宝箱上，有三根柱子以及在一根柱子上的n个圆盘。小A在经过很长时间判断后，觉得这就是hanoi塔！（这都要琢磨）。但是移动是需要时间的，所以小A必须要通过制造延寿药水来完成这项任务。现在，他请你告诉他需要多少步完成，以便他造足够的延寿药水.。
【洛谷】P1242 新汉诺塔
酱懵静的博客
06-29 1118
汉诺塔问题是理解分治算法最经典的一道题。根据分治算法的思想，第一步我们必须对原问题进行分解。在此之前，对大家进行一个提问： 把大象装进冰箱需要几步？ 答案是：三步。打开冰箱门、把大象装进去、关闭冰箱门。 现在我要告诉你，求解汉诺塔问题也是三步。根据汉诺塔游戏的机制我们知道，必须先将第n个盘子移动到C杆上。但如果直接将第n个盘子移动到目标位置又是不行的，因为在这第n个盘子前还有n-1个盘子。此时，我们可以假设有一个函数function()，它可以帮我们将前面n-1个盘子移动到除目标位置以及起始位置外的那个杆子
洛谷 P1242 新汉诺塔 详细正解 搜索、概率论、递归
qcwlmqy的博客
07-14 414
洛谷 P1242 新汉诺塔 详细正解 新汉诺塔 90分解法 分析 众所周知，汉诺塔是一道著名的递归例题，几乎所有人学习递归的第一道例题就是汉诺塔 汉诺塔移动的方法很简单，就是先移动大的，再移动小的 每次移动n号盘子的时候，将比n小的盘子都移动到中转柱上 代码 #include <iostream> #include <cstdio> using na...
洛谷P1242 新汉诺塔
lzx_xzl_______的博客
08-07 161
接下来三行每行若干个整数，分别代表初始状态下 AA , BB , CC 柱子上的圆盘从上到下的编号，如果只有一个数 00 就代表这根柱子上没有数。接下来三行每行若干个整数，分别代表目标状态下 AA , BB , CC 柱子上的圆盘从上到下的编号，如果只有一个数 00 就代表这根柱子上没有数。对于 100%100% 的数据，1 \le n \le 451≤n≤45 ，1 \le1≤ 每个圆盘的编号 \le n≤n。若干行每行一个字符串，格式为 move I from P to Q ，代表一个移动的操作。...
用Java实现用递归解决汉诺塔(Hanoi)
lzh_99999的博客
09-10 711
//汉诺塔 public class TestHanoi { public static void main(String[] args) { Hanoi(5,'A','B','C'); } public static void Hanoi(int n,char from,char in,char to) { if(n==1) { System.out.println("将第1个盘子从"...
flash小游戏汉诺塔
09-25
这是一个关于汉诺塔的flash小游戏，适合做各种设计
汉诺塔_汉诺塔_
10-02
汉诺塔问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔(塔A).其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔(塔B和塔C）。从世界创始之日起，婆罗门的...
python实现汉诺塔算法
01-20
汉诺塔给出最优解，如果对汉诺塔的定义有不了解，请翻看数据结构教材。 除了最基本的之外，还有一题，给定一个数组，arr=[2,3,1,2,3]，其含义是这是一个有5个圆盘的汉诺塔，每一个数字代表这个圆盘所在的位置，1代表...
flash小游戏汉诺塔-Flash文档类资源
07-01
这是一个关于汉诺塔的flash小游戏，适合做各种设计
新汉诺塔（洛谷P1242）含第11个数据的解决办法
BUG_Creater_jie的博客
01-21 122
解析 应该从大到小一个个移，这样后面大盘就可以直接忽略，保证没有冗余操作，必定最优（如果先移动小的，后面移动大的时还要动小的） 对于第id个从当前位置到目标的移动有两种移动方案： 法1：把id-1个移到中转站，把id移到目标 法2：把id-1个移到id的目标，把id移到中转站，把id-1个都移到id原位置，把id移到目标 洛谷很多题解都只考虑了第一种方案，但在加入数据11后会被卡掉 法2虽然看起来繁琐，但其好处是第id-1个会落到id的原位置，当其目标恰好是这个位置，且其原位置在id的目标（这样法2的第一.
P1242 新汉诺塔（hanio）
weixin_34366546的博客
03-20 104
这道题加深了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(...
P1242新汉诺塔
weixin_42754967的博客
08-01 272
设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。 输入输出格式 输入格式：   文件第一行是状态中圆盘总数； 第二到第四行分别是初始状态中A、B、...
luogu试练场提高历练地
liusu201601的博客
04-02 395
1 搜索Ex    题目 状态 思路 P1120 小木棍 ［数据加强版］ 未解决   P1378 油滴扩展 解决  深搜（全排列思维） P1514 引水入城 解决  宽搜+DP，注意要：思考细节和特判 P1312 Mayan游戏 未解决   P1441 砝码称重 解决  组合数+01背包 p1242 新汉诺塔 解决 简单暴力的思路，关键要理解汉诺塔的游戏规则     ...
luogu1242新汉诺塔（深搜）
liusu201601的博客
04-02 271
题目链接#同类的题目还有这些#题目大意：    1 给出汉诺塔的开始状态和结束状态，求最小的转移过程。    2 要输出过程解题思路：    1 首先要深刻理解汉诺塔的游戏规则：任何时候，大盘子一定在小盘子下面。    2 搜索过程：        （1）从大到小搜索，让当前的盘子 c 从当前的 x 棍子放到目标的 y棍子上；        （2） 如果 （1） 不能执行，是因为比 c 小的盘子们...
例1.11 新汉诺塔问题 A Different Task UVA - 10795 中间状态+逆向思维
sky的博客
08-11 701
传送门 题目大意：标准的汉诺塔上有n个盘子，然后给定两个状态，初状态和目标状态，即每个盘子的位置。求出初装态到目标状态需要最少的步数 解题思路：汉诺塔问题我们知道，1，2，3，4。。。个盘子移动到另一个柱子需要的步数为：1，3，7，15，，，，即前一项的两倍再加一。在考虑另一个问题，当最大的盘子在目标位置时就不需要移动，那么就找第二小的盘子，找到一个盘子时，那这个盘子就是需要移动的最大的盘子，
洛谷 1242
TSOI_Vergil的博客
10-22 284
汉诺塔，经典的递归问题，我们考虑每个盘子的初态和末态，对于一个盘子的移动限制就是大的不能放在小的上，那么我们肯定是先选择移动大的，那么如何移动？假设我们将一个大的从A移动到C，那么我们一定是把A上的小的和C上的小的移动到B，否则无法移动，这样我们就找到了一种移动方法，从大到小移动，这样移动一定是最少的，因为每一步的移动都是必要的，缺失一步移动大盘子都无法移动。 #include #include
uva 10795 新汉诺塔问题【思维】
beckyUp的博客
01-16 309
证明过程书上给的很详细了 说几个易错点 1、求2^(k-1) 时，可以使用快速幂，可以直接暴力，可以用 （1&lt;&lt;(k-1)） 但要注意，会超出int 范围，所以这里要用 1LL 2、在我们分解只要找到最大的不在位置上的数。然后往下递归就可以了。递归的过程中就可以将其中的算好 #include &lt;bits/stdc++.h&gt; #define cl(a) memset(a,0,...
p ython实现汉诺塔
最新发布
05-27
下面是Python实现汉诺塔的代码： ```python def hanoi(n, a, b, c): if n == 1: print(a, "->", c) else: hanoi(n - 1, a, c, b) print(a, "->", c) hanoi(n - 1, b, a, c) # 测试 hanoi(3, "A", "B", "C") ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值