POJ 1920 汉诺塔 题解

原创 于 2019-03-06 16:21:38 发布 · 362 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#搜索

题目原址

基于某位大佬的思想，干脆反着推，从目标状态到初始状态，移动i个盘子到j号点要 h a i ha_i hai​步。

目标节点肯定在最大的盘子上。

相当于是预处理吧。

 另附:POJ的编译器有毒，以下代码请选用c++编译！！不能用万能头！！！ \color{red}\text{ 另附:POJ的编译器有毒，以下代码请选用c++编译！！不能用万能头！！！}  另附:POJ的编译器有毒，以下代码请选用c++编译！！不能用万能头！！！

最低0.47元/天 解锁文章

200万优质内容无限畅学
POJ 4147 汉诺塔问题
liupc的学习笔记
09-03 333
点击此处返回总目录 首先上一个输入输出处理比较简单的版本。 然后把POJ 4147的题目放...
poj 1920 Towers of Hanoi
java开发指南博客 【转载】
04-10 154
题目链接：http://poj.org/problem?id=1920 题目思路：这道题要倒过来想，就是从一根柱子的状态到达当前状态，这样只要从最大的disk到最小的disk判断是否需要移动就可以了。 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<string> ...
poj1920
weixinding的专栏
03-15 1092
【题意】 给定一个汉诺塔的局面，问最少多少步可以将它们并到一个柱子上 【输入】 第一行n，表示n个盘子 接下来一行3个数字m[i]，表示柱子上分别有几个盘子 随后的三行每行m[i]个数字，表示在该柱子上的盘子的编号 【输出】 第一行输出一个数字表示集中到哪个柱子上 第二行输出一个数字表示最小步数模1000000 汉诺塔的过程是可逆的，所以反过来考虑n个盘子都在一根柱子上最
poj 1920 汉诺塔 贪心
马德里小铁匠的铁匠铺
02-26 1143
看的别人的思路： 首先我们从最初的状态移到现在的状态，这样倒过来想。 然后我们肯定不会去移动最大的那一个，因为要移动最大的一个步数是把其他所有的移一遍的总和加1，然后就依次判断哪些是不在它应该在的地方，然后加上相应的步数。 其实是有点贪心的意思，倒过来的每一步都取最小值 AC代码如下： #include #include #include #include using names
POJ 1920 Towers of Hanoi
04-29 1199
OJ题目：click here~~ 题目分析：三根柱子 ， n个圆盘 。给一个汉诺塔的状态，求将所有盘挪到一个柱子上的最少步数，并给出是最后在哪个柱子上。 从给定状态到目标状态很复杂，但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘，挪到另一个柱子上，需要pow（2，i） - 1步。 显然，最后在的那个柱子，一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘，需要移动就移动。……
POJ 2013年编程题解分享
资源摘要信息:"POJ (Programming Online Judge) 是一个在线编程评测系统，主要用于帮助程序员和学生通过在线提交代码来进行算法和编程技能的练习和测试。它支持多种编程语言，并提供了一个海量题库，供用户选择解答...
北大POJ数据结构初级题解与AC代码
首先，标题和描述均提及“北大POJ初级题-数据结构：解题报告+AC代码”。这表明内容主要与北京大学在线评测系统（Peking University Online Judge，简称POJ）上的初级数据结构问题相关。POJ是一个提供大量编程题目供...
ACM POJ题集分类与题解文档全面介绍
而POJ（PKU JudgeOnline）则是北京大学推出的在线评测系统，它为ACM竞赛和其他编程竞赛提供了一个良好的在线练习平台。 **ACM-ICPC题目分类** ACM-ICPC的题目内容广泛，难度递增，覆盖的领域包括但不限于以下几类...
poj1920 Towers of Hanoi
Unknown
08-16 1014
关于汉诺塔的递归，记住一个结论是，转移n个盘子至少需要2^n-1步 #include #include #include #include #include #include using namespace std; int two[100005],pos[100005]; int main() { int n,nn[5],i,j,ans,now,end,mid,a;
POJ 1920 ：Towers of Hanoi
05-01 812
Towers of Hanoi Time Limit: 3000MS   Memory Limit: 16000K Total Submissions: 2239   Accepted: 999 Case Time Limit: 1000MS Description Surely you have already come
POJ 1920 Towers of Hanoi G++ 汉诺塔 背
woniupengpeng的专栏
06-07 283
如图，汉诺塔共N个盘大小是1到N，给出每个钉的盘数和每个盘的大小。求所有盘最后移动到哪个钉，最少的移动步数。
poj 1920 汉诺塔变种
rgndao的博客
09-13 426
思维题 链接 暂时没明白为啥好多poj的总结把它放在dp里 题目大意：现有汉诺塔残局，也就是说盘子零散地插在三个钉子上，当然各自也都遵守“上小下大”的摆放规律。求将其全部整理至一个钉子上所需最少步数，输出最后所在钉子位置（1，2，3）以及最小步数。 首先对于基础的汉诺塔问题，由数列递推式可得，将高度为n的塔从一个钉子上转移到另外一个钉子上所需步数为（2^n-1） 对于本题目，可逆向考虑，即...
POJ 1920 Towers of Hanoi 数论
lamborghini1993
04-10 1171
题目地址： http://poj.org/problem?id=1920 题目大意：给一个汉诺塔的摆放状态，要你求出现在这个状态下，到达最终的结果状态即从小到上方块递减。所用的移动次数最少。最终状态可以在任意一个铁杆下。 要求输出最终状态所在的铁杆号和最小移动步数。 可以反过来看，从最终状态到现在这个摆放状态所要求移动的最小步数 代码
P - Towers of Hanoi POJ - 1920
东风clz
12-19 443
P - Towers of Hanoi  POJ - 1920  Surely you have already come across the Towers of Hanoi problem: Wooden disks of different sizes are stacked on three pegs, and initially, all disks are stacked on t...
poj 1958 Strange Towers of Hanoi
weixin_30338497的博客
01-25 189
Strange Towers of Hanoi Time Limit:1000MS Memory Limit:30000K Total Submissions:2678 Accepted:1742 Description BackgroundCharlie Darkbrown sits in another one of t...
poj 1958 4汉诺塔问题
sky_zdk的博客
05-07 466
4汉诺塔问题
【POJ1958】【典型递推问题】汉诺塔问题
lucius-liu.cn
10-24 407
题意：       给你n个盘子，问在四个柱子的情况下，最少需要多少步才能将n个盘子移动到另一个柱子上。   思路：       先来看看最经典的三个柱子问题。       f3[i] = 2*f3[i-1]+1，即将(i-1)个盘子移动到中间那根柱子上，然后再将最后一个盘子移动到目标柱子上，最后将(i-1)个盘子移动到目标柱子上即可。         那么对于四根柱子的话，我们可以...
POj 3601 Tower of Hanoi 汉诺塔（贪心）
SeeYouAlways
08-21 1683
题意：汉诺塔问题，不过其中加了一个条件，就是盘子可以有相同的 可以发现，当移动第i 种盘子时&& num[i]>=2得到的是逆序的，但是题目要求不能改变顺序，所以必须处理 1.先考虑不按顺序的情况为 dp1[i]=dp1[i-1]*2+num[i]  ,num[i]为相同盘子的个数 公式得来：如果从A到C轴，借助B轴，i种盘子,要先把i - 1种移动到 B, 需要dp1[i - 1],然后把
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值