Sicily 1121. Tri Tiling
来源:互联网 发布:异或java 编辑:程序博客网 时间:2024/05/20 20:18
#include <iostream>using namespace std;long long d[31];void dp() { for (int i = 4; i < 31; i += 2) { d[i] = 3 * d[i - 2];// i)3个块组成独立矩形 // ii)不可垂直分割,作为整体,方案数累加 for (int j = 0; j <= i - 4; j += 2) d[i] += 2 * d[j]; }}int main(int argc, char **argv) { int n; // 递推起点 d[0] = 1; d[2] = 3; while (cin >> n && n != -1) { if (n % 2) cout << 0 << endl; else { dp(); cout << d[n] << endl; } } return 0;}
#include <iostream>using namespace std;long long d[31];int main(int argc, char **argv) {int n;// 解递推式f(n) = 3f(n-2) + 2(f(n-4) + f(n-6) + ... + f(0))得f(n) = 4f(n-2) - f(n-4), 思路更清晰d[0] = 1;d[2] = 3;for (int i = 4; i < 31; ++i)d[i] = 4 * d[i - 2] - d[i - 4];while (cin >> n && n != -1) {if (n % 2)cout << 0 << endl;elsecout << d[n] << endl;}return 0;}
0 0
- Sicily 1121. Tri Tiling
- Sicily 1121. Tri Tiling
- Sicily 1121. Tri Tiling
- Sicily 1121. Tri Tiling
- 1121. Tri Tiling
- 1121. Tri Tiling (dp)
- Tri Tiling
- Tri Tiling
- Tri Tiling
- Tri Tiling
- Tri Tiling
- Tri Tiling Problem
- hdoj 1143-Tri Tiling
- poj 2663 Tri Tiling
- UVA 10918 Tri Tiling
- hdu 1143 Tri Tiling
- Tri Tiling+递推
- HDU1143:Tri Tiling
- 创意:互联网上香
- 基于tcp的socket通信程序
- Java 内存分配全面浅析
- 使用yuicompressor 压缩js, CSS
- C语言知识查漏补缺与心得体会(2)
- Sicily 1121. Tri Tiling
- Linux图书记录
- 面试千万别再犯的7个错误
- STL——函数模板
- C++用new创建对象和不用new创建对象的区别解析
- linux tar 命令
- vs2013 git 集成
- Best Practices for Speeding Up Your Web Site
- 第四章 4.11.3节练习