hdu1143 Tri Tiling 递推
来源:互联网 发布:淘宝宝贝的无线端链接 编辑:程序博客网 时间:2024/06/08 06:10
http://acm.hdu.edu.cn/showproblem.php?pid=1143
当n为奇数的时候是不能用2*1的方块摆满的,所以f[i] = 0;
当n为偶数的时可以这样划分,2和f[n-2],则有2*f[n-2]种,4和f[n-4]但是4的部分不能分解为2,2否则的话就跟2和f[n-2]这种情况重复了,在这种情况下只有两种摆法;接着是6和f[n-6],8和f[n-8].................f[0],这些情况都只有2种摆法。
递推方程f[n] = f[n-2]*f[2]+2*(f[n-4]+f[n-6]+f[n-8]............+f[0]);
#include<stdio.h>
#include<stdlib.h>
/*
递推方程:f[n] = f[n-2]*f[2]+2*(f[n-4]+f[n-6]+....+f[0]);
f[0] = 1;
*/
int main()
{
int n;
int i,j;
int temp;
int fn[31];
fn[0] = 1;
fn[1] = 0;
fn[2] = 3;
for(i = 4;i<31;i+=2)
{
fn[i] = fn[i-2]*fn[2];
fn[i-1] = 0;
temp = 0;
for(j = 4;j<=i;j+=2)
{
temp += fn[i-j];
}
fn[i] += temp*2;
}
while(scanf("%d",&n)!=EOF)
{
if(-1==n)
{
break;
}
printf("%d\n",fn[n]);
}
return 0;
}
- hdu1143 Tri Tiling 递推
- HDU1143 Tri Tiling 递推
- hdu1143 Tri Tiling(数学:递推)
- hdu1143 Tri Tiling(递推)
- HDU1143:Tri Tiling
- Tri Tiling HDU1143
- hdu1143 Tri Tiling
- Tri Tiling(hdu1143)
- hdu1143 Tri Tiling
- hdu1143 Tri Tiling
- Tri Tiling+递推
- 递推:Tri Tiling
- HDU1143 - Tri Tiling(插头DP)
- 1143Tri Tiling --递推
- Tiling ,Tri Tiling(递推)
- dp专辑 E - Tri Tiling [递推]
- poj2663 Tri Tiling dp递推
- hdu 1143 Tri Tiling 递推
- 使用Putty登录Ubuntu后得到"Server refused our key"错误的一种解决方法
- 做别人的情人也很困苦无奈
- If I have been able to see further, it was only because I stood on the shoulders of giants.
- Android的Camera架构介绍之一
- Android的Camera架构介绍之二
- hdu1143 Tri Tiling 递推
- JAVA 重写和重载
- java中Thread类的join()方法
- Adb connection Error:远程主机强迫关闭了一个现有的连接。Unable to open sync connection!
- 数据结构学习笔记 --- 查找(静态查找表)
- Java开源工具:网站开发工具清单
- 页面刷新及返回的几种方法
- linq分组统计
- android如何实现开机自动启动Service或app