跳台阶问题题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析这个问题归根结底还是一个费布拉奇数列，仔细找一下规律即可，刚开始做的时候我是直接写出前六个数的结果来找规律的。一级台阶：1种 fib(1)=1
二级台阶：2种 fib(2)=2
三级台阶：3种 fib(3)=fib(1)+fib(2)=3
四级台阶：5种 f...
分类：
编程语言 时间：
2015-07-30 02:09:59
阅读次数：
165
题目1：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
斐波那契（Fibonacci）数列定义如下：
f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation}
f(n)=\left\{
\begin{array}{cc}
0, &n=0\ 1,...
分类：
其他好文 时间：
2015-07-29 17:24:58
阅读次数：
209
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 int a=1, b=1; 5 for(int...
分类：
其他好文 时间：
2015-07-21 20:11:35
阅读次数：
184
题意：青蛙跳石头，给出石头的坐标，然后要确定一条路径，使路径上的最大跨度最小，其实也是一道最短路问题，只要将更新条件从总距离最短改为最大跨度最小就行，即从某点到当前点路径上的最大跨度如果小于当前点原本记录下的最大跨度，或当前点还没有被访问过，无最大跨度，那么就更新它，然后以此为条件跑dij或者spf...
分类：
其他好文 时间：
2015-07-21 01:14:25
阅读次数：
119
题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路用Fib(n)表示青蛙跳上n阶台阶的跳法数，设定Fib(0) = 1；当n = 1 时， 只有一种跳法，即1阶跳，即Fib(1) = 1;当n = 2 时， 有两种跳的方式，一阶跳和二阶跳，即Fib(2) = Fib(1) + Fib(0) = 2;当n = 3 时，有三种跳的方式，...
分类：
其他好文 时间：
2015-07-19 16:32:43
阅读次数：
226
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：把N阶台阶的跳法看成是n的函数，记为f(n)。当n=2时，有两级台阶，有两种跳法：一个是分两次跳，每次跳1级，另一种是一次跳2级。当n>2时，第一次跳有两种选择，一是一次跳一级，此时跳法数目等于后...
分类：
其他好文 时间：
2015-07-05 16:15:52
阅读次数：
109
从前有一只青蛙，它掉进了井中，从此开始了它的求生之路。。。青蛙掉进了10米的井中，每天上午向上跳3米，下午会往下掉2米，求第几天能出井？ int jing = 10; int a = 0; for (int v = 0; a = 10...
分类：
其他好文 时间：
2015-06-25 21:11:42
阅读次数：
154
/***一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。*/public class Solution { public int JumpFloor(int target) { if(target<=2){ retu...
分类：
编程语言 时间：
2015-06-19 18:29:52
阅读次数：
258
Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L...
分类：
其他好文 时间：
2015-06-18 23:56:06
阅读次数：
369
跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) { if(number == 1) ...
分类：
其他好文 时间：
2015-06-12 11:20:22
阅读次数：
150
