[LGOJ] 题解 P1760 【通天之汉诺塔】

最新推荐文章于 2025-04-18 21:20:49 发布

二班的蒟蒻

最新推荐文章于 2025-04-18 21:20:49 发布

阅读量360

点赞数 1

CC 4.0 BY-SA版权

分类专栏：题解文章标签： python 题解

本文链接：https://blog.youkuaiyun.com/qq_43336668/article/details/82944214

博客介绍了如何使用Python解决汉诺塔问题，给出了一行简洁的代码实现，并提及该问题的数据范围是n<=15000。

裸的汉诺塔问题

输入格式：
一个数n，表示有n个圆盘

输出格式：
一个数s，表示需要s步。

首先，汉诺塔公式想必大家都知道_{(不知道的网搜谢谢)}

$ans=2^n-1$

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

二班的蒟蒻

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

洛谷 P1760 通天之汉诺塔

sdfzrlt的博客

11-10

1069

动态规划+高精度

P1760 通天之汉诺塔

qq_43457125的博客

06-16

279

题目背景直达通天路·小A历险记第四篇题目描述在你的帮助下，小A成功收集到了宝贵的数据，他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离，但是小A突然发现他没有地图！！！但是幸运的是，他在山脚下发现了一个宝箱。根据经验判断（小A有经验吗？），地图应该就在其中！在宝箱上，有三根柱子以及在一根柱子上的n个圆盘。小A在经过很长时间判断后，觉得这就是hanoi塔！（这都要琢磨）。但是移动是需要时间的，所以小A必须要通过制造延寿药水来完成这项任务。现在，他请你告诉他需要多少步完成，以便他造足够

参与评论您还未登录，请先登录后发表或查看评论

C++汉诺塔解析

m0_71832999的博客

12-15

2569

C++汉诺塔解析

用java实现汉诺塔

t253389的博客

12-20

5350

（一）汉诺塔的规则 1、有三根相邻的柱子，标号为A,B,C。 2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。 3、现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。（二）题解步骤 1、当n=1时；将1号从A移动到C即可 2、当n=2时；第一步：将1号从A移动到B 第二步：将2号从A移动到C 第三步：将1号从B移动到C 3、当n=3时；第一步：将1号从A移动到C 第二步：将2号从A移动到B 第三步：将1号从.

题目 2056: 汉诺塔 题解

心态的博客

09-09

1129

汉诺塔是一种古老的游戏。一共3个柱子，标号为1,2,3 1号柱子有从大到小一共n个盘子。每次移动最上方的一个盘子，可以移动到其他的柱子。任何一个盘子，都不能叠在比它更小的盘子的上方。请把盘子从1号柱子，全部移动到3号柱子。起始：移动到这样：现在，给出了n个盘子，请你描述一下用最短次数移动的过程。输入一个数，n，表示盘子的数量（n<=10）输出输出若干行。每次操作，输出一行。输出“Move x from x to x”的格式。最小盘子的编号为1，最大盘子的编号为n。样例输入

信息学奥赛一本通（1205：汉诺塔问题）

06-15

1345

#include <stdio.h> void move(char x,int y,char z) { printf("%c->%d->%c\n",x,y,z); } void hanoi(int n,char a,char c,char b) //a所在盘,c目标盘,b中转盘 { if(n==1) move(a,n,c); else { hanoi(n-1,a,b,c); move(a,n...

汉诺塔专题：P1760 通天之汉诺塔 题解 + Problem D: 汉诺塔 题解

热门推荐

繁凡さん的博客

02-10

1万+

目录一.汉诺塔详解1.详解2.完整代码二.汉诺塔公式：ans=2^n^-11.例题：P1760 通天之汉诺塔三.变式1：牛牛的汉诺塔四.变式2：P4285 [SHOI2008]汉诺塔 一.汉诺塔详解 1.详解 汉诺塔 汉诺塔 在汉诺塔游戏中，有三个分别命名为A、B、C得塔座，几个大小各不相同，从小到大一次编号得圆盘，每个原盘中间有一个小孔。最初，所有得圆盘都在A塔座上，其中最大得圆盘在最下面，然后...

C语言之算法初步（汉诺塔--递归算法）

a583911125的博客

01-19

390

　　个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。所以算法看起来就简单...

P1759 通天之潜水-二维费用背包的最小路径输出

jisuanji2606414的博客

03-15

317

题目链接通天之潜水 - 洛谷本题有两个状态，按照01背包方式进行状态转移即可，代码压了维，01背包倒着枚举，难点主要在路径输出，还要求最小路径首先看路径输出，设置string 类型的ans数组，ans[i][j]对应dp[i][j]的方案，状态转移时一并转移到ans数组即可。 if(dp[j][k]<=dp[j-g[i]][k-f[i]]+t[i]) { dp[j][k]=dp[j-g[i]][k-f[i]]+t[i];

洛谷通天系列 P1760 P1757 P1759

dezhen7015的博客

10-31

282

P1760 通天之汉诺塔 汉诺塔问题。一个高精乘单精解决 ans=2^n-1 1 /*by SilverN*/ 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdio> 6 #include&l...

洛谷P1242 新汉诺塔 【神奇的递归】

weixin_30758821的博客

10-19

256

题目描述设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。输入输出格式输入格式：文件第一行是状态中圆盘总数；第二到第四行分别是...