在写题解之前给自己打一下广告哈~。。抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下:http://edu.csdn.net/course/detail/209题目:超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 652 Acce...
分类:
其他好文 时间:
2015-02-05 13:46:27
阅读次数:
349
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32293 Accepted Submission(s): 16635
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二...
分类:
其他好文 时间:
2014-11-29 01:31:41
阅读次数:
163
New~ 关于举办杭电程序设计竞赛(2014'12)的报名通知
【比赛提醒】BestCoder 你报名了吗?(点击报名)
【科普】什么是BestCoder?如何参加?
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Subm...
分类:
其他好文 时间:
2014-11-26 22:45:09
阅读次数:
329
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 2 3 int main(){ 4 int T; 5 ...
分类:
其他好文 时间:
2014-10-28 23:40:14
阅读次数:
355
简单的递推,上到第M层,可以从第M-1层上来,也可以从M-2层上来,所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。递推公式:F(M)=F(M-1)+F(M-2) F(1)=1,F(2)=1,F(3)=2打表 1 #include 2 int a[45]; 3 int main...
分类:
其他好文 时间:
2014-08-05 11:02:59
阅读次数:
193
1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 14-5-13. 5 * 超级楼梯 6 Problem Description 7 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上...
分类:
其他好文 时间:
2014-07-15 00:42:28
阅读次数:
277
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 哦~~对了,这些题读者可以直接忽略,我只是想练习一下自己薄弱的地方......题目意思我就不说了...自从昨晚问完乌冬兄一条DP题之后,“一体就知道系DP啦,而且仲好简单噶DP...”。就深感自己...
分类:
其他好文 时间:
2014-07-07 17:31:57
阅读次数:
317
1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1
2、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 2
3、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )
不难发现,这是一个“斐波那契函数”
注意:这道题用 Java 语言采取递归求解,程序会超时!...
分类:
其他好文 时间:
2014-04-27 19:38:15
阅读次数:
519