HDU2501_多米诺骨牌

最新推荐文章于 2021-11-15 21:10:45 发布

weixin_30577801

最新推荐文章于 2021-11-15 21:10:45 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cchun/archive/2012/02/15/2520234.html

本文探讨了一个经典的组合数学问题——使用2x1和2x2两种规格的骨牌铺满2xN网格的方法数量。通过分析给出了递推公式f[i]=f[i-1]+f[i-2]*2，并提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。解题思路：找出递推公式： f[i] = f[i-1] + f[i-2] * 2; 代码：

#include
using namespace std;
const int MAX = 31;
int main(void)
{
    __int64 f[MAX];
    f[1] = 1;
    f[2] = 3;
    for(int i = 3; i < MAX; i++)
        f[i] = f[i-1] + f[i-2] * 2;
    int cas, n;
    scanf("%d", &cas);
    while(cas--)
    {
        scanf("%d", &n);
        printf("%I64d\n", f[n]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/cchun/archive/2012/02/15/2520234.html