一、状态压缩dp(1)多米诺骨牌
来源:互联网 发布:淘宝推广软件有用吗 编辑:程序博客网 时间:2024/06/13 00:07
1、 多米诺骨牌(dominoes)
【问题描述】
有多少种方法可以在一个 3*n的矩形中平铺一个2*1 的多米诺骨牌?
输入包含若干测试用例,以包含-1 的一行结束。每个测试用例包含一个整数0<=n<=30。
【输出格式】
对每个测试用例,输出一个整数,给出可能的平铺数。
【输入样例】
28
12
-1
【输出样例】
3
153
【问题描述】
有多少种方法可以在一个 3*n的矩形中平铺一个2*1 的多米诺骨牌?
下图给出了一个3*12的矩形中一个平铺的样例。
【输入格式】
输入包含若干测试用例,以包含-1 的一行结束。每个测试用例包含一个整数0<=n<=30。
【输出格式】
对每个测试用例,输出一个整数,给出可能的平铺数。
【输入样例】
28
12
-1
【输出样例】
3
153
2131
输入包含若干测试用例,以包含-1 的一行结束。每个测试用例包含一个整数0<=n<=30。
【输出格式】
对每个测试用例,输出一个整数,给出可能的平铺数。
【输入样例】
28
12
-1
【输出样例】
3
153
2131
代码:
var
f:array [1..100] of qword;
i,j,m,n,ans:longint;
begin
assign(input,'dominoes.in');
assign(output,'dominoes.out');
reset(input);
rewrite(output);
readln(n);
while n<>-1 do
begin
fillchar(f,sizeof(f),0);
if n mod 2=1 then writeln('0') else
begin
f[1]:=1;
f[2]:=3;
f[3]:=11;
for i:=4 to 20 do
f[i]:=4*f[i-1]-f[i-2];
writeln(f[(n+2) div 2]);
end;
readln(n);
end;
close(input);
close(output);
end.
0 0
- 一、状态压缩dp(1)多米诺骨牌
- poj2411 2663 2420 dp+状态压缩(多米诺骨牌问题)
- poj2411 2663 2420 dp+状态压缩(多米诺骨牌问题)
- 状态压缩动态规划 -- 多米诺骨牌
- 状态压缩DP poj 2663 骨牌铺方格
- HIHO #1044 : 状态压缩·一(状态压缩dp)
- 状态压缩DP 题目小节 (一)
- 一、状态压缩dp(2)送披萨
- hihocoder 1044 状态压缩·一 (状态dp)
- 【容斥原理+状态压缩】zjoi2009 多米诺骨牌
- 一、状态压缩dp(3)炮兵阵地
- 一、状态压缩dp(4)CZA的蛋糕
- hihocoder#1044 : 状态压缩·一(状压dp)
- hihoCoder1044— 状态压缩·一(状压dp)
- 状态压缩DP做题笔记(一)
- hdu1565(状态压缩dp)
- 状态压缩DP(二)
- 状态压缩dp(hdu3406)
- POJ2914
- #19 Remove Nth Node From End of List
- HDU-1052-Tian Ji -- The Horse Racing(C++ && 简单贪心)
- Redis 经验谈
- SELinux角色的用途
- 一、状态压缩dp(1)多米诺骨牌
- leetcode 235 Lowest Common Ancestor of a Binary Search Tree
- android tab切换的资源回收解决方案
- 1.随机森林原理介绍
- MongoDB最佳实践
- leetcode: Count Primes
- Android压缩图片到100K以下并保持不失真的高效方法
- Android Studio git使用教程
- 一、状态压缩dp(2)送披萨