51nod 1031 骨牌覆盖 Fibonacci
来源:互联网 发布:经济学专业 知乎 编辑:程序博客网 时间:2024/06/11 13:06
1031 骨牌覆盖
在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。
问有多少种不同的排列方法。
例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)
Input
输入N(N <= 1000)
Output
输出数量 Mod 10^9 + 7
Input示例
3
Output示例
3
题解:
紫书p329页.
考虑最左边一列的铺法。如果用一个骨牌直接覆盖,则剩下的2*(n-1)放个有f(n-1)种方法。如果使用二个横向骨牌覆盖,则剩下的2*(n-2)放个有f(n-2)种方法。
代码:
#include <bits/stdc++.h>using namespace std;const long long MOD = 1e9+7;int f[1001];int main(){ f[0]=1;f[1]=1; for(int i=2;i<=1000;i++) f[i]=(f[i-1]+f[i-2])%MOD; int n; cin>>n; cout<<f[n]<<endl; return 0;}
阅读全文
0 0
- 51nod 1031 骨牌覆盖 Fibonacci
- 51Nod 1031 骨牌覆盖(Fibonacci 数列,有趣)
- 51NOD 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod-1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod-【1031 骨牌覆盖】
- 51Nod 1031 骨牌覆盖
- 51Nod 1031 骨牌覆盖
- 51nod 1031骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51Nod 1031 骨牌覆盖
- 51Nod-1031-骨牌覆盖
- 51Nod-1031 骨牌覆盖【递推】
- 【51Nod】1031 - 骨牌覆盖(递推)
- 40个Java集合面试问题和答案
- 栈内存/堆内存特点
- Freemarker 最简单的例子程序
- 函数与数组的特点
- 机架式服务器和刀片式服务器
- 51nod 1031 骨牌覆盖 Fibonacci
- Hash桶的概念
- ST(稀疏表)算法
- 数据结构实验之排序二:交换排序
- 创建动态库和使用动态库【VC6.0】
- 几种常用的数据库连接池
- Unity3D内部串口通信和Unity3D与Winform程序的串口通信的实现和异常问题
- Zookeeper简单介绍分布式锁
- [题解]bzoj4034 HAOI2015 树上操作