POJ 2663 Tri Tiling
来源:互联网 发布:产品在淘宝没有展现 编辑:程序博客网 时间:2024/04/30 11:44
Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoes?
Here is a sample tiling of a 3x12 rectangle.
Here is a sample tiling of a 3x12 rectangle.
Input
Input consists of several test cases followed by a line containing -1. Each test case is a line containing an integer 0 <= n <= 30.
Output
For each test case, output one integer number giving the number of possible tilings.
Sample Input
2812-1
Sample Output
31532131
关键是找出递推公式。
当n为偶数时:
f(n) = 3 * f(n - 2) + 2 * f(n - 4) + 2 * f(n - 6) + .... + 2 * f(0)
f(0) = 1
当n为奇数时:
f(n) = 0
#include<stdio.h>#include<string.h>int a[30];int func(int n){int i, sum = 0;if(n == 0) return 1;if(a[n] != 0) return a[n];for(i = n - 2; i >= 0; i -= 2){if(i == n - 2) sum += 3 * func(i);else sum += 2 * func(i);}a[n] = sum;return sum;}int main(){int n; memset(a, 0, sizeof(a)); while(1){ scanf("%d", &n); if(n == -1) return 0; if(n % 2) printf("0\n"); else printf("%d\n", func(n)); }return 0;}
0 0
- poj 2663 Tri Tiling
- poj 2663 Tri Tiling
- POJ-2663-Tri Tiling
- poj 2663 Tri Tiling
- POJ-2663-Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ: 2663 Tri tiling
- poj 2663 Tri Tiling dp(矩形填充)
- poj 2663 Tri Tiling(递推)
- Tri Tiling - POJ 2663 递推
- poj 2663 Tri Tiling 状压dp
- POJ 2663 Tri Tiling 递推
- poj 2663 Tri Tiling(推公式)
- poj 2663 Tri Tiling--状压dp
- POJ 2663 Tri Tiling(完美覆盖)
- hash素数表(备用)
- manacher算法
- Mysql同时执行多个select语句——union
- Portal for ArcGIS发布SPK三维场景可能遇到的问题---持续更新
- 欢迎使用CSDN-markdown编辑器
- POJ 2663 Tri Tiling
- 职场新人 | 百度实习六个月,我学到的五件事
- You cannot combine custom titles with other title feature
- HDU 3976 Electric resistance(高斯消元)
- Oracle 小知识 总结
- C#双三次插值缩放图像
- 使用pyspider框架写爬虫一
- 项目运行时报错: org.mybatis.spring.MyBatisSystemException
- 图片三级缓存仅适配器