HDU2064
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU2064相关的知识,希望对你有一定的参考价值。
上实验课随手水一波汉诺塔III#include<iostream>
#include<iostream> #include<cstring> #define LL long long #define N 40 using namespace std; LL f[4][4][4][N]; LL solve(int a,int b,int c,int n){ if(n == 0) return 0; if(f[a][b][c][n]) return f[a][b][c][n]; if(n == 1){ if(a == 2 || b == 2) return f[a][b][c][n] = 1; else return f[a][b][c][n] = 2; } else if(a == 2){ return f[a][b][c][n] = solve(a,c,b,n-1) + 1 + solve(c,a,b,n-1) + solve(a,b,c,n-1); } else if(b == 2){ return f[a][b][c][n] = solve(a,b,c,n-1) + solve(b,c,a,n-1) + 1 + solve(c,b,a,n-1); } else{ return f[a][b][c][n] = solve(a,c,b,n-1) + solve(c,b,a,n-1) + 1 + solve(b,c,a,n-1) + solve(c,a,b,n-1) + 1 + solve(a,c,b,n-1) + solve(c,b,a,n-1); } } int main(){ int n; while(cin >> n){ cout << solve(1,3,2,n) << endl; memset(f,0,sizeof(f)); } return 0; }
主要加个记忆化即可,写成递归也行吧。。。
以上是关于HDU2064的主要内容,如果未能解决你的问题,请参考以下文章