码迷,mamicode.com
首页 >  
搜索关键字:青蛙跳    ( 236个结果
变态跳台阶
题目描述 一只青蛙一次可以跳上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
剑指Offer——变态跳台阶
题目描述: 一只青蛙一次可以跳上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
剑指Offer——跳台阶
题目描述: 一只青蛙一次可以跳上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
剑指offer九之变态跳台阶
一、题目 一只青蛙一次可以跳上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
剑指offer八之跳台阶
一、题目 一只青蛙一次可以跳上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
斐波那契数列三种实现(上台阶)-Python
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
noip模拟赛 大芳的逆行板载
题目背景 大芳有一个不太好的习惯:在车里养青蛙。青蛙在一个n厘米(11n毫米s)的Van♂杆子上跳来跳去。她时常盯着青蛙看,以至于突然逆行不得不开始躲交叉弹。有一天他突发奇想,在杆子上每1厘米为一个单位,瞎涂上了墨水,并且使用mOgic,使青蛙跳过之处墨水浓度增加x。当然,他还会闲着无聊滴几滴墨水再 ...
分类:其他好文   时间:2017-09-24 14:36:34    阅读次数:102
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
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
236条   上一页 1 ... 11 12 13 14 15 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!