汉诺塔的初步学习与理解笔记 例 HDU1995
来源:互联网 发布:cf手游刷经验软件 编辑:程序博客网 时间:2024/04/30 10:24
汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。
当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。
当A塔上有两个盘子时,先将A塔上的1号盘子(编号从上到下)移动到B塔上,再将A塔上的2号盘子移动的C塔上,最后将B塔上的小盘子移动到C塔上。
当A塔上有3个盘子时,先将A塔上编号1至2的盘子(共2个)移动到B塔上(需借助C塔),然后将A塔上的3号最大的盘子移动到C塔,最后将B塔上的两个盘子借助A塔移动到C塔上。
当A塔上有n个盘子是,先将A塔上编号1至n-1的盘子(共n-1个)移动到B塔上(借助C塔),然后将A塔上最大的n号盘子移动到C塔上,最后将B塔上的n-1个盘子借助A塔移动到C塔上。
综上所述,除了只有一个盘子时不需要借助其他塔外,其余情况均一样(只是事件的复杂程度不一样),并且,k 号盘子的移动次数只与 k 下面的盘子数有关,而与 k 上面的盘子数无关。
k==1,移动 1 次 ;
k==2,1移动2次,2移动1次;
k==3,1移动4次;2移动2 次;3移动1次;
由此,我们猜测在移动过程中,i 号盘子的移动次数是 i-1 号盘子的两倍
#include <iostream>#include <cstdio>using namespace std;int main(){ int t; cin>>t; int n,k; __int64 num; while(~scanf("%d%d",&n,&k)){ num=1; for(int i=1;i<=n-k;i++){ num*=2; } cout<<num<<endl; } return 0;}
阅读全文
1 0
- 汉诺塔的初步学习与理解笔记 例 HDU1995
- 数据结构与算法学习笔记——二叉树的初步理解
- javaweb学习笔记之关于分层结构的初步理解
- C++学习笔记——&和*的初步理解
- RxJava的android初步快速学习与理解使用
- HDU1995:汉诺塔V
- hdu1995汉诺塔V
- hdu1995汉诺塔V
- hdu1995汉诺塔V
- hdu1995--汉诺塔V
- HDU1995-汉诺塔V
- HDU1995 汉诺塔5
- hdu1995 汉诺塔V
- Hdu1995汉诺塔V
- CUDA学习笔记之CUDA初步理解
- 学习笔记:acquire-release初步理解
- OC学习笔记SEL类型初步理解
- gradle学习笔记(五) Gradle初步理解
- xml2
- js 输入任意字符 反转顺序并且首尾字母转为大写其他字母专为小写后 alert
- c#读取指定路径的配置文件
- 记录一下
- 【持久化框架】SpringMVC+Spring4+Mybatis3集成,开发简单Web项目+源码下载
- 汉诺塔的初步学习与理解笔记 例 HDU1995
- mysql 相关指令
- Android_Activity的生命周期
- hdu2710 Max Factor
- Web Service 客户端,调用服务方法
- 传统 Ajax 已死,Fetch 永生
- 全选与全不选问题js
- java中的static
- javaScript_Object