骨牌铺方格
来源:互联网 发布:上海mao livehouse知乎 编辑:程序博客网 时间:2024/04/30 13:03
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3§ionid=1&problemid=3
只要简单的推断即可~
假设用arr[i]表示2*i的方格一共有组成的方法数,我们知道arr[1]=1;arr[2]=2;
现在假设我们已经知道了arr[i-1]和arr[i-2],求arr[i],所谓arr[i],不过是在2*(i-1)的格子后边加上一格2*1的方格罢了,骨牌在这一格上横着放,竖着放,如果前面i-1块已经铺好,则第i块只有一种铺法,就是竖着放,如果要横着放,也只有一种铺法,不过要求前面i-2块已经铺好!
因此arr[i]=arr[i-1]+arr[i-2];
还有数字可能会很大,用64位,我32位的交了几次都没有通过!
0 0
- HDU2046 骨牌铺方格
- HDOJ2046 骨牌铺方格
- 2046 骨牌铺方格
- 2046 骨牌铺方格
- 骨牌铺方格
- hdu2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- hdoj_2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格2
- hdu 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格(sdut1018
- 骨牌铺方格
- 骨牌铺方格
- hdu 骨牌铺方格
- 6. ZigZag Conversion
- mysql int(11)字段左边自动补零了
- js中利用jquery parseJSON来判断字符串string是否是json格式
- java多线程 主线程等子线程执行完毕
- 再谈iOS 7的手势滑动返回功能
- 骨牌铺方格
- QQ能上,浏览器不能上网原因
- java 大数据方向面试题
- C# 对路径不允许访问
- Dubbo的服务治理
- JS闭包学习笔记(1):什么是闭包
- app\build\intermediates\res\merged\debug\values-v23\values-v23.xml 编译出错的问题
- kafka connect rebalance时herder大概率异常
- 磁盘性能指标——IOPS理论