51nod 1031 骨牌覆盖

标签: ACM 斐波那契 算法设计 大连理工大学
1500人阅读 评论(0) 收藏 举报
分类:
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
 收藏
 关注
在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。
问有多少种不同的排列方法。

例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)
Input
输入N(N <= 1000)
Output
输出数量 Mod 10^9 + 7
Input示例
3
Output示例
3

列举了n=1,2,3..的情况后可以发现他是一个斐波那契数列

#include<stdio.h>
#include<iostream>
#include<string.h>
#define mod 1000000007
using namespace std;
long long f[2000];
int main()
{
    int n;
    memset(f,0,sizeof(f));
    f[0]=f[1]=1;
    for(int i=2;i<1001;i++)
    {
        f[i]=(f[i-1]+f[i-2])%mod;
    }
    cin>>n;
    cout<<f[n];

}

查看评论

Beginner with c# 3

最近很忙,抽空写了这篇。见谅!王先生该不会又是第一个吧!哈哈 1。3 类型 c#支持两种基本的类型:一种是值(value types),一种是引用(reference types)。值包括简单类型 (...
  • kamphkb
  • kamphkb
  • 2002-01-15 21:29:00
  • 661

51Nod 1031 骨牌覆盖(Fibonacci 数列,有趣)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031 在2*N的一个长方形方格中,用一个1*2的骨牌排满...
  • qq_33850438
  • qq_33850438
  • 2016-02-13 02:15:54
  • 676

51nod 1031 骨牌覆盖 (找规律题_数学)

在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7...
  • h1021456873
  • h1021456873
  • 2015-10-21 20:49:23
  • 898

51Nod-1031-骨牌覆盖

ACM模版描述题解可以考虑为两种情况,一种是竖着放一个,则前边的位置有F[n - 1]种,另一种是横着放两个,则前边的位置有F[n - 2]种,由此可以发现这里的F[n]符合斐波那契数列,所以F[n]...
  • f_zyj
  • f_zyj
  • 2016-07-31 15:53:35
  • 359

51NOD 1031 骨牌覆盖

1031 骨牌覆盖 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 在2*N的一个长方形方格中,...
  • qq_27717967
  • qq_27717967
  • 2015-12-27 15:14:06
  • 521

51nod 1031 骨牌覆盖

1031 骨牌覆盖  基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 在2*N的一个长方形方格中...
  • Rem_little_fan_boy
  • Rem_little_fan_boy
  • 2018-02-02 15:25:56
  • 54

51nod 1031骨牌覆盖

上学期算法课指定漏题课本上的一道题。。。貌似还有什么非对称覆盖balabala之类的。。。唉应付考试的这种东西真是学完就忘。。 //@auther zhou //@Number 2014080702...
  • mrspot
  • mrspot
  • 2017-04-12 16:35:17
  • 123

51nod 1031《骨牌覆盖》

1031 骨牌覆盖基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:...
  • weixin_40295575
  • weixin_40295575
  • 2018-04-11 16:09:44
  • 5

51Nod 1031 骨牌覆盖

先上题目简单的斐波那契数列,直接循环就OK AC代码#include typedef long long LL; #define Max(a,b) ((a)>(b)?(a):(b)) #defin...
  • callmeMrLu
  • callmeMrLu
  • 2016-11-16 16:19:48
  • 402

51nod 1033 骨牌覆盖v2

思路: 用状压的思想去表示某一列的 状态,比如11011就表示这一列就第三行没覆盖,其他地方都有覆盖。然后我们把11011转换为10进制保存在dp【】【】里,dp【i】【j】=1,表示从上一列的i状...
  • naipp
  • naipp
  • 2016-10-14 13:16:35
  • 444
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 688
    排名: 7万+
    文章存档
    最新评论