poj1958 Strange Towers of Hanoi(递归)
来源:互联网 发布:北汽黄骅分公司 知乎 编辑:程序博客网 时间:2024/06/07 21:09
原题:http://poj.org/problem?id=1958
把汉诺塔问题拓展为4根,递归方法题目已经给出。天呐,我竟然理解错题意了,wa了好几次,要哭了。
#include<cstdio>const int M=0x7fffffff;int dp[13]={0};//记录移动n根从A->D的最小步骤 int three(int n){if(n==0){return 0;}else if(n==1){return 1;}else{int now=0;now=three(n-1);now++;now=now+three(n-1);return now; }}int four(int n){if(dp[n]!=0){return dp[n];}if(n==0){return 0;}if(n==1){return 1;}int min=M;for(int i=1;i<=n;i++){int ans=0;ans=four(n-i);ans=ans+three(i);ans=ans+four(n-i);if(min>ans){min=ans;}}return min;}int main(){for(int i=1;i<=12;i++){int min=M;for(int k=1;k<=i;k++){int now=four(i-k); //第一步要移动i-k到B now=now+three(k); //把k移动到D now=now+four(i-k);//把B上的i-k 移动回D if(now<min){min=now;}}dp[i]=min;printf("%d\n",min);}return 0;}
阅读全文
0 0
- poj1958 Strange Towers of Hanoi(递归)
- POJ 1958 Strange Towers of Hanoi [dp]
- POJ 1958 Strange Towers of Hanoi
- poj 1958 Strange Towers of Hanoi
- POJ 1958 Strange Towers of Hanoi
- poj 1958 Strange Towers of Hanoi
- uva254 - Towers of Hanoi 递归
- uva 254 - Towers of Hanoi(递归)
- UVA 254 - Towers of Hanoi(递归)
- poj 1958 : Strange Towers of Hanoi(DP)
- poj 1958 Strange Towers of Hanoi(递推)
- POJ 1958 Strange Towers of Hanoi (线性dp 推公式)
- POJ-1958 Strange Towers of Hanoi(线性动规)
- poj1920 Towers of Hanoi
- poj1958Strange Towers of Hanoi
- SGU 202 The Towers of Hanoi Revisited (DP+递归)
- UVa 254 - Towers of Hanoi 解题报告(递归)
- ACdream 1219 The Towers of Hanoi Revisited多柱汉诺塔【递归】
- Java中三种交换值得方式
- systemProperty的使用
- Retrofit打印请求地址和返回内容
- WPF(MVVM)主窗口关闭时 弹窗提示是否关闭
- SSH 整合实例
- poj1958 Strange Towers of Hanoi(递归)
- HTTP之java实例
- 韦东山第12课-字符设备驱动、按键查询、copy_to_user
- PHP的数据库操作
- 11. Container With Most Water
- 无法再Web服务器上启动调试。基础连接已经关闭:发送时发生错误。
- ITelephony接口和ISms接口以及AIDL
- Codeforces Round #433 Jury Meeting
- ceph rbd 块命令 块扩容 创建快照 rbd分层 rbd快照克隆 可写快照 rbd 导入导出,池、块、快照命令