题目链接：http://ac.jobdu.com/problem.php?pid=1389思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，且F0 = 1， F1 = 1，考虑跳上n级台阶的最后一步1、从0级台阶跳n步2、从1级台阶跳n-1步......n、从n-1级台阶跳一步可知递推公式为：Fn =...
分类：
其他好文 时间：
2015-04-21 11:06:21
阅读次数：
126
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloorII(int number) { if(number == 0) return 0; ...
分类：
其他好文 时间：
2015-04-16 21:43:14
阅读次数：
169
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { if(number == 0) return 0; if(number...
分类：
其他好文 时间：
2015-04-16 21:36:02
阅读次数：
131
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
与跳台阶不同的地方在于，加入n=5，那么这次
青蛙可以一次性跳3层，或4层，或5层。
代码实现：
class Solution {
public:
int jumpFloorII(int number) {
int sum=0;
...
分类：
其他好文 时间：
2015-04-11 13:23:39
阅读次数：
153
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
代码实现：
class Solution {
public:
int jumpFloor(int number) {
if(number<=1)
return 1;
else
return jumpF...
分类：
其他好文 时间：
2015-04-11 13:21:32
阅读次数：
147
题目：一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
我的思路：最开始我的思路是把这个看成是一个数学问题，n=i*1+k*2先把所有可能满足这个公式的i和k求出来。然后在对i和k做排列组合。很明显i的范围应该是0
public int JumpFloor(int target) {
int step = 0;
for (int...
分类：
其他好文 时间：
2015-04-07 23:32:03
阅读次数：
170
题意：
有一只青蛙，在一条河（数轴）上跳，他要从０的位置跳到ｍ；
现在这条河上已经有ｎ个石头了，青蛙每次最多可以跳ｌ；
现在你可以往河里任意放石头，使青蛙跳的次数最多；
每一组样例给出ｎ，ｍ，ｌ．然后接下去给出已有ｎ个石头的位置；
问最多跳几次：
思路：
贪心，dis表示前一跳的距离，我们要算接下去那一跳，和之前那一跳的和，如果小于等于ｌ，则说明这两跳可以合并成一跳；
否则...
分类：
其他好文 时间：
2015-03-13 20:53:17
阅读次数：
176
??
斐波那契数列
《剑指Offer》P73
可用以实现青蛙跳台阶问题，线段问题等
//较差的实现方式一，里面包涵了很多重复计算
long long Fibonacci::Fibonacci_fun1(int n)
{
if (n <= 0)
{
return 0;
}
if (n == 1)
{
return 1;
}
return Fibonacci...
分类：
其他好文 时间：
2015-03-10 17:15:45
阅读次数：
158
//poj 1061思路：两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl;变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod ...
分类：
其他好文 时间：
2015-03-08 11:37:08
阅读次数：
183
这是一个斐波那契数列的变形
题目1388：跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3030解决：1226
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法...
分类：
其他好文 时间：
2014-12-05 12:48:55
阅读次数：
126
