骨牌铺方格 递推问题 水题 --->刘汝佳书题
来源:互联网 发布:vr视频拼接软件 编辑:程序博客网 时间:2024/06/15 23:47
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41840 Accepted Submission(s): 20304Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample Input132Sample Output132AuthorlcySource递推求解专题练习(For Beginner)
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2046
//思路 f(n)个有两个来源 1. f(n-1)+纵放 2.f(n-2)+两个横放//边界 f(0)=f(1)=1#include <cstdio>long long A[50];void Fun(void){ A[0]=A[1]=1; for(int i=2;i<=50;i++) A[i]=A[i-1]+A[i-2];}int main(){ int n;Fun(); while(~scanf("%d",&n)) printf("%I64d\n",A[n]); return 0;}
0 0
- 骨牌铺方格 递推问题 水题 --->刘汝佳书题
- 骨牌铺方格 (递推)
- 骨牌铺方格 + 递推
- 骨牌铺方格 递推
- HDU-2046 骨牌铺方格【递推】
- 骨牌铺方格 hdu2046 递推
- HDU 2046 骨牌铺方格 递推
- SDUTOJ 1018 骨牌铺方格 递推
- hdu2046 - 骨牌铺方格 (递推求解)
- hdu 2046 骨牌铺方格(递推)
- HDU 2046 骨牌铺方格【递推】
- HDU 2046 骨牌铺方格 递推
- HDOJ 2046 骨牌铺方格 【递推】
- HDOJ-2046 骨牌铺方格(递推)
- HDU 2046 骨牌铺方格(递推)
- 2046骨牌铺方格(递推)
- hdu 2046 骨牌铺方格【递推】
- 递推B 骨牌铺方格
- LInux命令行与shell学习(一)
- 母牛的故事 水题
- HDU 2048 神、上帝以及老天爷 错排公式的应用
- echarts-单折线图
- js获取网页屏幕可见区域的高度
- 骨牌铺方格 递推问题 水题 --->刘汝佳书题
- java调用javascript文件方法
- C++ 中四种cast比较(转载)
- UILabel
- ACM第四次练习—1011
- ecmalll和ecshop在编码上的区别
- 关于自定义Dialog(一)
- 2044 递推算法 1.水题(有小坑) 2. DP记忆化搜索
- 新建Android 应用工程的问题