hdu 1207 汉诺塔II (DP)
来源:互联网 发布:关系型数据库有哪些 编辑:程序博客网 时间:2024/05/21 06:51
点击打开链接
对于i个盘子,从1到i进行枚举(变量设为j),将j个盘子移动到第四个柱子上,对于剩下的盘子,则可看成是三个柱子下的情况,枚举过程中找到一个最小值即为此时i个盘子的最小移动次数。注:三个柱子情况下,n个盘子需要移动2^n-1次
#include"stdio.h"#include"math.h"__int64 a[70];int main(){int i,j,n;__int64 min;a[1]=1;a[2]=3;a[3]=5;a[64]=18433;for(i=3;i<64;i++){a[i]=2+(__int64)pow(2.0,i-1)-1;//注意这里是2.0for(j=2;j<i;j++){min=2*a[j]+(__int64)pow(2.0,i-j)-1;//注意这里是2.0if(min<a[i])a[i]=min;}}while(scanf("%d",&n)!=EOF)printf("%I64d\n",a[n]);return 0;}
- hdu 1207 汉诺塔II (DP)
- HDU 1207 汉诺塔II DP
- HDu 2830 Matrix Swapping II(dp)
- HDU 5823 color II(状压DP)
- HDU-2830-Matrix Swapping II(DP)
- 汉诺塔II(hdu 1207)
- hdu 1207 汉诺塔II
- HDU 1207 汉诺塔II
- HDU 1207 汉诺塔II
- hdu 1207 汉诺塔II
- hdu 1207 汉诺塔II
- hdu 1207 汉诺塔II
- HDU 1207汉诺塔II
- HDU 1207 汉诺塔II
- hdu 1207 汉诺塔II
- hdu 1207 汉诺塔II
- HDU 1207 汉诺塔II
- HDU 1207 汉诺塔II
- android WebView loadData不能解析
- hdu 1267 下沙的沙子有几粒? (DP)
- hdu 1249 三角形 (DP)
- Android------调用闪光灯当手电筒
- POJ 2480 Longge's problem(神奇欧拉函数)
- hdu 1207 汉诺塔II (DP)
- hdu 1143 Tri Tiling (DP)
- VLS 播放M3U8文件
- MVC学习十一:浅谈在ASP.NET MVC3中使用IClientValidatable接口实现客户端和服务器端同时验证
- C++ primer 要点总结
- hdu 4151 The Special Number (DP)
- windowclass api
- hdu 4337
- hdu 3123 GCC (数学)