HDOJ2046. 骨牌铺方格（简单基础递推）

最新推荐文章于 2022-01-09 13:00:05 发布
最新推荐文章于 2022-01-09 13:00:05 发布
阅读量2.2k 收藏 3
点赞数 2
分类专栏： 杭电OJ 基础递推
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cr496352127/article/details/79712346
版权
本文分析了使用递推方法解决HDOJ2046题目的过程，即用1*2骨牌铺满2*n方格。通过建立递推公式f[i]=f[i-1]+f[i-2]，并给出边界条件f[1]=1，f[2]=2，揭示了此问题与Fibonacci数列的关系，并强调在计算中要注意数值精度，推荐使用long long int类型。
摘要由CSDN通过智能技术生成

骨牌铺方格

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 61019    Accepted Submission(s): 29517


Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
 

Input
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
最低0.47元/天 解锁文章
锐不可当cr
关注
专栏目录
HDOJ-2046 骨牌铺方格（递推）
Plus Ultra！
11-10 300
题目：HDOJ-2046 题目描述：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： 思路：（递推） 对n位置情况进行讨论 ①n位置1个骨牌竖着放，对前n-1无影响，所以等于f(n-1) ②n位置2个骨牌横着放，n-1位置被占用，但对前n-2无影响，所以等于f(n-2) 综上，f(n)=f(n-...
hdu 2046骨牌铺方格
独行闹市无人问，青灯剑影响素琴
11-10 865
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br /> Total Submission(s): 8881    Accepted Submission(s): 4225<br /><br /><br />Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br /> 例如n=3时,为2× 3方格
HDOJ 2046:骨牌铺方格
剑锋所指
11-19 370
<br />#include <stdio.h> __int64 f[52]; void init(){ int i; f[1] = 1; f[2] = 2; f[3] = 3; for(i=4; i<=50; ++i) f[i] = f[i-1]+f[i-2]; } int main(){ int n; init();
骨牌铺方格（HDU-2046）
Alex_McAvoy的博客
03-29 473
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output 对于每个...
HDOJ2046
qq_43540266的博客
09-30 102
#include <bits/stdc++.h> /* author:hzj id:23020201153760 */ using namespace std; long long f[51]={0,1,2}; long long fc(int x){ if(f[x]==0){ f[x]=fc(x-1)+fc(x-2); } return f[x]; } int main() { int n ; while(cin>>n){
HDOJ 2046
LieberVater的博客
02-23 221
题目 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： 输入 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 输出 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 思路 n=1 只能竖着放一块 n=...
hdoj2046骨牌铺方格题解+拓展（递推/斐波那契）
Cassie_zkq的博客
09-07 740
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64114    Accepted Submission(s): 31045   Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺...
hdoj 2046 骨牌铺方格
AC__GO的博客
07-24 343
Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0&lt; n&lt;=50)。 Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占...
HDOJ.rar_HD_HDOJ
09-22
【标题】"HDOJ.rar_HD_HDOJ" 是一个与HDU（杭州电子科技大学）在线判题系统HDOJ相关的压缩包文件，其中包含了大量编程题目的源代码。 【描述】提到，这个压缩包包含了几百道HDOJ题目的源代码，这意味着它是一个宝贵...
hdoj2046
jingtian678的博客
05-06 313
 #include using namespace std; int main(void) {     long long a[100];     int i,n;     a[1]=1;     a[2]=2;     for(i=3;i     a[i]=a[i-1]+a[i-2];     while(cin>>n)     {         cout   
hdoj：2046
weixin_34055787的博客
10-29 86
#include &lt;iostream&gt; using namespace std; long long fib(int n) { if (n == 1) return 1; if (n == 2) return 2; long long f1 = 1; long long f2 = 2; while (n...
hdoj 2046 骨牌铺方格 【DP】+【斐波那契】
diandingyin9417的博客
05-26 100
dp果然不是好学的。。。 第n个，即2*n时，可由第n-1个的竖直排列再加一个，和第n-2个中横着排两个 所以f(n) = 1×f(n-1) + 1×f(n-2)； 骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Sub...
HDOJ2046（动态规划）
淡墨写江山
04-08 596
只有两种情况 1.从后面竖着放一个，问题转化成n-1规模的 2.从后面横着放两个，问题转化成n-2规模的 状态转移方程为 dp[i]=dp[i-1]+dp[i-2]; /*HDOJ1163 作者：陈佳润 2013-04-08 */ #include using namespace std; __int64 num[55]; int main(){ int i,n; num[1
骨牌铺方格
韶华易逝，惜取少年
01-25 980
骨牌铺方格 Time Limit: 1000MS Memory limit: 32768K 题目描述 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：  输入 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 输出 对于每个测
hdoj 2046 骨牌铺方格（递推）
tanhaiyuan
12-25 3307
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 思路：  两种情况：              情况 1： 在长方形方格末尾竖着放一个牌， 就转化为2*(n-1)的问题；               情况2 ： 在长方形方格末尾横着放两个牌，（ 或则在放两张竖着放的牌， 但是由于情况1中包含这种情况， 因此不再计算）， 就转化为2*(n-1)的问题；
HDU2046 骨牌铺方格【递推】
海岛Blog
07-09 5271
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56741    Accepted Submission(s): 27470 Problem Description 在2×n的一个长方形方格中,用一个1× 2的
递推算法：骨牌铺法
absWC的博客
01-09 1056
【题目介绍】 我们可以举一下例子： 第一个数=1 第二个数=2 第三个数=4 第四个数=7 第五个数=13 。。。。。。。。 这样，我们可以发现一个规律：第n个数=第n-1个数+第n-2个数+第n-3个数 【参考代码】 #include<bits/stdc++.h> using namespace std; long long a[40]; int main() { int n; cin>>n; a[1]=1; a[2]=2; a[3]=...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值