题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上一个n级台阶总共有多少中跳法。思路：问题本质上是fibonacci问题。class Solution {public: int jumpFloor(int number) { int jumpNumber=0;//青蛙跳台阶跳法 ....
分类：
其他好文 时间：
2015-06-01 18:08:50
阅读次数：
139
跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析同样为斐波那契数列边形这样的题肯定有公式设n级台阶，总跳法 jumpsn jumps1 12 23 34 ...
分类：
其他好文 时间：
2015-05-26 20:34:18
阅读次数：
130
变态跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析一下明天是个斐波那契数列，我们一步一步退出其通项公式。设台阶数为n， 总跳法为jumpsn jumps1 12 ...
分类：
其他好文 时间：
2015-05-26 18:22:52
阅读次数：
162
递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一...
分类：
编程语言 时间：
2015-05-21 12:28:14
阅读次数：
167
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法/* * 递归 * 当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法； * 当n = 5时，有8种跳法；.......规律...
分类：
其他好文 时间：
2015-05-05 21:40:41
阅读次数：
161
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 用Fib(n)表示青蛙跳上n阶台阶的跳法数，青蛙一次性跳上n阶台阶的跳法数1(n阶跳)，设定Fib(0) = 1； 当n = 1 时， 只有一种跳法，即1阶跳：Fib(1) = 1; ...
分类：
其他好文 时间：
2015-05-05 21:33:43
阅读次数：
119
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。#include class Solution {public: int jumpFloor(int number) { if (number == 1 || number == 2) ...
分类：
其他好文 时间：
2015-05-03 21:46:16
阅读次数：
97
题目大意：有n块石头，礼物在第m块石头上，相邻石头的距离为1，规定小青蛙第一步跳到第一块石头上，接下来的跳跃要符合该规则，假设这是第n次跳跃，那么小青蛙跳跃的距离为(2 * n - 1)解题思路：石头数量如果超过49的话，小青蛙就可以跳到任意一块石头上，所以其他的情况只需暴力dfs就可以解决了#include
#include
int pos, len;bool d...
分类：
其他好文 时间：
2015-05-03 16:04:07
阅读次数：
189
跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路当n=1时，次数f(n)=1。
当n=2时，次数f(n)=2。（11或2）
当n>2时，当前一步可以跳一级，也可以跳两级，次数f(n)=f(n-1)+f(n-2)。实现代码class Solution {
public:
int jumpFloor(int number) {...
分类：
其他好文 时间：
2015-04-27 18:23:22
阅读次数：
141
有一个方格 ， 方格里面的每个格子要么是无底洞 ， 要么有一根竖着m米长的棍子 ， 现在在方格里面的某些棍子上面有青蛙 ， 保证每个棍子上面只有一个 ，每只青蛙都要想办法跳跃出去 ， 即跳到方格外面 ， 现在告诉你青蛙的最大跳跃距离 ， 并且对于每根棍子， 在青蛙跳跃后， 棍子的长度将减一， 问你至...
分类：
其他好文 时间：
2015-04-25 21:09:32
阅读次数：
137
