题目1389：变态跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1906解决：1102
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
...
分类：
其他好文 时间：
2014-12-05 12:45:51
阅读次数：
175
问题描述： 一只青蛙一次可以跳上一个台阶或者两个。求该青蛙跳上一个N级台阶有多少种方法。 思路解析： 如果只跳一级台阶青蛙只有一种跳法，两级就有两种。我们把n级台阶的跳法看成n的函数 记为f(n)。当n大于二时，第一次跳时有两种不同的选择：一是一次只跳一级，此时跳法数 目等于后面n-1级台阶的跳法数...
分类：
其他好文 时间：
2014-12-02 11:45:48
阅读次数：
184
描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。输出对于每个测试实例，请...
分类：
其他好文 时间：
2014-12-01 18:54:26
阅读次数：
158
超级台阶时间限制：1000ms | 内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1#include#include#include#include#inc...
分类：
其他好文 时间：
2014-11-15 20:05:59
阅读次数：
153
n个台阶，每次可以走一步或者两步，总共有多少种走法。第一感觉想到的是递归，n为1的时候1种，2的时候2中。其他时候就是 fun(n) = fun(n-1) + fun(n-2);递归的代码很简单。如下class Solution {public: int climbStairs(int n) ...
分类：
其他好文 时间：
2014-11-10 01:07:28
阅读次数：
250
沉醉其间半世纪，数学已经不再单纯是张恭庆为之奋斗、求索的事业选择，更是他为人、为师、为友的一种精神追求。10月30日晚，北京大学一间可容纳300余人的阶梯教室里座无虚席，就连过道和台阶也被挤得水泄不通，除了学子们一张张年轻的面孔，人群中几位头发花白的老者显得格外醒目。他们的到来，或许是为时常萦绕心头...
分类：
其他好文 时间：
2014-11-07 20:31:49
阅读次数：
198
超级台阶描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1#include #include #include #include #include #include #include usi...
分类：
其他好文 时间：
2014-11-02 18:03:52
阅读次数：
173
来自【LTE学习大使】在给LTE贴标签时，一个常听到的说法是将LTE归入3.9G技术，为什么是3.9，而不是其他数字呢？这个要从2G、3G和4G的发展过程讲起。2G、3G和4G是ITU定义的术语，用于描述移动通信技术发展的典型阶段，相当于一个个的台阶。各种移动通信系统都可以归入其中的一个..
分类：
其他好文 时间：
2014-10-30 15:31:58
阅读次数：
189
小猴爬台阶问题： 有一仅仅小猴非常顽皮，喜欢爬台阶，但因为小猴太小，所以它仅仅能一步爬1个或2个台阶。请计算该小猴全部可能的爬行路径。package shuai.study.steps;import java.util.ArrayList;import java.util.HashSet;impo....
分类：
其他好文 时间：
2014-10-24 22:14:09
阅读次数：
273
一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度...
分类：
编程语言 时间：
2014-10-19 18:44:06
阅读次数：
245
