题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 public class Solution { 2 public int JumpFloorII(int n) { 3 return n<2?n: 2*JumpFloorII ...
分类:
其他好文 时间:
2017-11-05 15:35:07
阅读次数:
178
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析: 这一题其实没有那么难。思路和上一题一样(剑指Offer——跳台阶)。 可得f[n]=f[n-1]+f[n-2]+f[n-3]+...+f[1]+f[0]。 这个公式是不 ...
分类:
其他好文 时间:
2017-10-27 15:53:35
阅读次数:
150
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析: 当青蛙跳上n级台阶(n>2),那么它可以从n-1级跳上1级,也可以从n-2级跳上2级。那么它跳的可能就是跳上n-1级的跳法总数+跳上n-2级的跳法总数的总和。 即f[n]=f[n-1]+f ...
分类:
其他好文 时间:
2017-10-27 15:24:53
阅读次数:
122
一、题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 1、关于本题,前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 ...
分类:
其他好文 时间:
2017-09-30 23:14:49
阅读次数:
339
一、题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1); b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2) c.由a\ ...
分类:
其他好文 时间:
2017-09-30 23:09:52
阅读次数:
210
题目出处 青蛙过桥 一座长度为n的桥,起点的一端坐标为0,且在整数坐标i处有a[i]个石头【0<=a[i]<=4】,一只青蛙从坐标0处开始起跳,一步可以跳的距离为1或2或3【即每一步都会落在整数点处】,青蛙落在i处会踩着该点的所有石头,求青蛙跳出这座桥最少踩多少个石头。并且输出依次跳过的坐标点路线, ...
分类:
其他好文 时间:
2017-09-29 22:52:32
阅读次数:
438
1.递归 2.循环 3.组合数公式 设青蛙跳上n级台阶一共跳了z次,其中有x次是一次跳了两级,y次是一次跳了一级,则有z=x+y ,2x+y=n,对一个固定的x,利用组合可求出跳上这n级台阶的方法共有 种方法 又因为 x在区间[0,n/2]内,所以我们只需要遍历这个区间内所有的整数,求出每个x对应的 ...
分类:
编程语言 时间:
2017-09-29 00:17:13
阅读次数:
279
题目背景 大芳有一个不太好的习惯:在车里养青蛙。青蛙在一个n厘米(11n毫米s)的Van♂杆子上跳来跳去。她时常盯着青蛙看,以至于突然逆行不得不开始躲交叉弹。有一天他突发奇想,在杆子上每1厘米为一个单位,瞎涂上了墨水,并且使用mOgic,使青蛙跳过之处墨水浓度增加x。当然,他还会闲着无聊滴几滴墨水再 ...
分类:
其他好文 时间:
2017-09-24 14:36:34
阅读次数:
102
import java.util.HashMap; //一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public class Solution { //方法一:递归求解 public static int JumpFloor1(int n) { if(... ...
分类:
其他好文 时间:
2017-09-23 23:20:31
阅读次数:
176
package suanfati; /* * 青蛙跳台阶算法 * 每次可以跳1级或两级,请问有n级台阶,有多少种算法 * 递归算法 */ public class FrogJump { public static int JumpFloor(int n) { if(n<0) return 0; in... ...
分类:
其他好文 时间:
2017-09-23 14:26:55
阅读次数:
94