汉诺塔问题
来源:互联网 发布:revit mep软件下载 编辑:程序博客网 时间:2024/06/05 15:37
汉诺塔:有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆环,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。这个问题可以归结为2^n-1;;即n个盘子的移动次数是n-1个盘子移动次数的2倍+1;
#include <iostream>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { long long sum=1; for(int i=0;i<n;i++) { sum*=2; } cout<<sum-1<<endl; } return 0;}
汉诺塔三:约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。 这个问题同样可以归结为3^n-1;;即n个盘子的移动次数是n-1个盘子移动次数的3倍+1;
#include <iostream>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { long long sum=1; for(int i=0;i<n;i++) { sum*=3; } cout<<sum-1<<endl; } return 0;}
阅读全文
0 0
- 汉诺塔问题 背包问题
- 递归问题,汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题.
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- Android Studio下JNI编程(引入外部或AS自行编译so文件)
- 一文理解深度学习,卷积神经网络,循环神经网络的脉络和原理3-残差神经网络
- 数据库事务操作
- ucos 获取查找最高优先级任务算法
- android学习笔记(二)
- 汉诺塔问题
- C++的STL之stack
- 【性能测试-jmeter】使用jmeter做dubbo服务线程同步并发测试(多图)
- Fiddler使用界面简介、简单的抓包分析(一)
- [一]2017年9月27日 首次开通CSDN博客
- Android面试题二
- FastDFS上传文件一 : 单文件上传
- QThread::currentThreadId()
- java构造方法