递归递推 D
来源:互联网 发布:意式咖啡机推荐知乎 编辑:程序博客网 时间:2024/05/21 22:24
D 汉诺塔系列 1
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系:
n=m+p+q
a1>a2>...>am
b1>b2>...>bp
c1>c2>...>cq
计算所有会产生的系列总数。
该问题从输入输出上易看出是求3得n次幂。
代码如下:
#include<bits/stdc++.h>using namespace std;int main(){int m,n,i;cin>>m;for(i=0;i<m;i++){cin>>n;cout<<setprecision(20)<<pow(3,n)<<endl;}return 0;}
0 0
- 递归递推 D
- 递推递归练习 D
- 递推递归练习D
- 递归递推练习 D
- ACM(递归递推—D)
- 递归递推D-汉诺塔游戏
- ACM递归递推练习 Problem D
- 递归递推练习——D
- 递推递归-D-汉诺塔系列1
- 递推递归-D-汉诺塔系列1
- 《递归第推练习》D
- 问题 D: Divide the pears(递归的递推)
- 递推递归练习 D 汉诺塔系列1
- ACM-递归递推练习D-汉诺塔系列1
- 递推递归专题 D 汉诺塔系列问题
- 递归递推练习D汉诺塔系列1
- 递归递推练习 D 汉诺塔系列1
- 递推与递归
- SSH框架整合之tomcat启动报错org.apache.commons.dbcp.SQLNestedException: Cannot create PoolableConnectionFactor
- 享元模式
- 计算机视觉内容学习
- [BZOJ3998]弦论
- TI am335x sdk安装过程记录
- 递归递推 D
- LintCode 平衡二叉树
- mac 下配置Latex 搭配sublime2 skim
- L1-029. 是不是太胖了 java
- 第四章 运算符和表达式
- 桶思想在Hangman Judge,UVa489的运用
- UVa 1583 Digit Generator(枚举+打表)
- 模型评估与选择----第一部分
- [BZOJ3601] 一个人的数论