poj3036

记忆化搜索

ContractedBlock.gif ExpandedBlockStart.gif View Code
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;

int f[] = {1, 0, 6, 12, 90, 360, 2040, 10080, 54810, 290640, 1588356, 8676360, 47977776, 266378112, 1488801600};
int n;

int main()
{
//freopen("t.txt", "r", stdin);
int t;
scanf("%d", &t);
while (t--)
{
scanf("%d", &n);
printf("%d\n", f[n]);
}
return 0;
}
//#include <iostream>
//#include <cstdlib>
//#include <cstring>
//#include <cstdio>
//using namespace std;
//
//int f[100][100][20];
//
//int cal(int x, int y, int step)
//{
// if (f[x][y][step])
// return f[x][y][step];
// if (step == 0)
// return x == 50 && y == 50;
// f[x][y][step] += cal(x + 1, y + 1, step - 1);
// f[x][y][step] += cal(x + 1, y, step - 1);
// f[x][y][step] += cal(x, y + 1, step - 1);
// f[x][y][step] += cal(x - 1, y - 1, step - 1);
// f[x][y][step] += cal(x - 1, y, step - 1);
// f[x][y][step] += cal(x, y - 1, step - 1);
// return f[x][y][step];
//}
//
//int main()
//{
// freopen("t.txt", "r", stdin);
// for (int i = 2; i < 14; i++)
// printf("%d,", cal(50, 50, i));
// return 0;
//}

转载于:https://www.cnblogs.com/rainydays/archive/2011/10/09/2203551.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值