2044:没有仔细思考就看了题解，知道这样不好，但是还有8天就要比赛了，真是心虚到不要不要的，我打算这几天尽量把11页上的水题刷完，在回过头看看，因为实在是没有时间啦，至少到时候我不能在这些水题丢分哪。质变才能量变！！ 题解：这个题可以用递归但是还有更简单的方式： 看到蜂巢上的数字其实可以明白了。相 ...
分类：
其他好文 时间：
2017-11-29 22:44:21
阅读次数：
163
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 ...
分类：
其他好文 时间：
2017-07-13 12:40:24
阅读次数：
173
问题链接：HDU2046 骨牌铺方格。入门训练题，用C语言编写程序。
这是一个典型的递推计算题。
f(0) = 0，没有地方摆骨牌，所以为0；
f(1) = 1，只能竖着摆放1个骨牌；
f(2) = 2，可以是横着摆放2个骨牌，或者竖着摆放2个骨牌；
f(n) = f(n-2) + f(n-1)，n>2，可以在f(n-2)的基础上在右边再横着放2个骨牌（竖着放已经在f(n-1)中），也可...
分类：
其他好文 时间：
2016-07-09 09:22:19
阅读次数：
130
Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺 ...
分类：
其他好文 时间：
2016-06-11 18:41:32
阅读次数：
135
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 ...
分类：
其他好文 时间：
2016-05-22 21:37:41
阅读次数：
174
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42774 Accepted Submission(s): 20735
Problem Description
在2×n的一个长方形方格中,用一个1...
分类：
其他好文 时间：
2016-05-13 02:47:36
阅读次数：
124
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42691 Accepted Submission(s): 20698 Proble ...
分类：
其他好文 时间：
2016-05-04 13:25:28
阅读次数：
185
递推题，虽然做出来了，但又走了弯路 mycode: 实际上：f(n) = f(n-1)+f(n-2). ...
分类：
其他好文 时间：
2016-04-12 16:00:16
阅读次数：
117
Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Outp
分类：
其他好文 时间：
2016-02-14 20:59:50
阅读次数：
186
