递推--HDU 2501Tiling_easy version
来源:互联网 发布:最好的网络云盘 编辑:程序博客网 时间:2024/05/21 19:45
题目思路:
从后往前递推:
(1)当最后是2*1的骨牌,则有f[i-1]种情况;
(2)当最后是2*2的骨牌,则有f[i-2]种情况;
(3)当最后是两个2*1的骨牌,则有f[i-2]种情况。
故推出来的递推公式为:f[i] = f[i-1] + 2 * f[i-2];
代码实现:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
int T,N;//操作的个数和格子数
int f[30];
f[0]=0;
f[1]=1;
f[2]=3;
for(int i=3;i<=30;i++)
f[i] = f[i-1] + 2 * f[i-2];//最主要的递推公式
scanf("%d",&T);
while(T--){
scanf("%d",&N);
printf("%d\n",f[N]);
}
return 0;
}
0 0
- 递推--HDU 2501Tiling_easy version
- HDU 2501 Tiling_easy version 骨牌递推
- HDU 2501--Tiling_easy version【递推】
- HDU-2501 Tiling_easy version 递推
- HDU 2501 Tiling_easy version (递推)
- HDU-2501 Tiling_easy version(递推)
- HDU 2501-Tiling_easy version(递推)
- HDU - 2501 - Tiling_easy version (简单递推关系!!)
- hdoj 2501 Tiling_easy version(递推)
- HDOJ 2501 Tiling_easy version(递推)
- hdu 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- Javascript闭包(Closure)
- android 绘图基础 内含各种基本api
- scanf和printf的用法详解
- hdu1426
- Animator引用其中参数和状态的两种方法
- 递推--HDU 2501Tiling_easy version
- 高等数学公式
- git和github的关系
- ubuntu16.04 复制系统到新盘
- RTTI实现分析
- ORACLE备份恢复概述
- SSH系列一:实现用户登录模块
- centos下 c++连接mysql数据库(坑)
- next_permutation函数