注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 青蛙爬楼梯(C++源码)

  2. 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，请问这只青蛙跳上n级的台阶总共有多少种跳法？ C++源码及可执行EXE文件

  3. 所属分类：C++

    • 发布日期：2011-10-11
    • 文件大小：1048576
    • 提供者：mzlogin

  1. 青蛙上台阶，可以一下跳1步，也可以一下跳2步，n层台阶所有跳法？

  2. 青蛙上台阶所有解 兔子繁殖问题 斐波那契数列

  3. 所属分类：Java

    • 发布日期：2013-12-12
    • 文件大小：2048
    • 提供者：ssuchange

  1. Python中跳台阶、变态跳台阶与矩形覆盖问题的解决方法

  2. 前言 跳台阶、变态跳台阶、矩形覆盖其实都和斐波那契数列是一类问题，文中通过示例代码介绍的非常详细，下面话不多说了，来一起看看详细的介绍吧。 跳台阶 问题描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 初始值很容易得到，当n > 2时，跳上n级台阶最后一步无外乎两种情况，从第n-1级跳一级跳上来，或是从第n-2级跳2级跳上来，因此很容易得到如下递归公式。 F（0）= 0 F（1）= 1 F（2）= 2 F（n）= F（n-1

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：46080
    • 提供者：weixin_38603875

  1. 青蛙跳台阶和变态跳台阶

  2. 青蛙跳台阶和变态跳台阶（python、剑指Offer） 一、题目描述 青蛙跳台阶题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 变态跳台阶题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、青蛙跳台阶算法 类似于Fibonacci数列的算法问题 台阶数为number或n，跳法数为ret，f(n)代表跳到第n阶台阶的跳法数 算法流程分析 由于

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：190464
    • 提供者：weixin_38711778

  1. 剑指offer刷题（九）变态跳台阶

  2. 变态跳台阶（python） 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 是斐波那契数列和跳台阶得升级版，详情在上篇和上上篇博客。 采用和跳台阶一样的分析方法： 记跳n级台阶的跳法有 f(n) 种， 如果最后一次跳了 1 级，那么一共的跳法是 n-1 级台阶的跳法，即 f(n-1)， 如果最后一次跳了 2 级，那么一共的跳法是 n-2 级台阶的跳法，即 f(n-2)， 如果最后一次跳了 3 级，那么一共的跳法是 n-3

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：34816
    • 提供者：weixin_38534344

  1. 【Python学习-递归-斐波那契数列】【剑指offer】之跳台阶

  2. 【Python学习-递归-斐波那契数列】【剑指offer】之跳台阶题目分析代码变态跳台阶分析代码矩形覆盖分析代码 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析 假设跳上n级台阶一共需要F(n)种跳法，由于它可以跳1级台阶或者2级台阶，所以它上一步必定在第n-1,或者第n-2级台阶，所以F(n)=F(n-1)+F(n-2)，所以可以用到递归，递归需要出口，只需要分析开始的初始情况即可，与斐波那契数列类似。 n=0

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：84992
    • 提供者：weixin_38733875

  1. 剑指Offer：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法

  2. 暴力法 思路： 按照函数调用的递归树,记录符合条件的跳跃操作： python代码： class Solution: def __init__(self): self.solutions = 0 pass def jump(self, start, end): if start > end: return 0 elif start == end: return

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：291840
    • 提供者：weixin_38567873

  1. python练习

  2. 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 class Solution: def Fibonacci(self, n): # write code here res=[0,1,1,2] while len(res)<=n: res.append(res[-1]+res[-2]) return res[n]

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：33792
    • 提供者：weixin_38732744

  1. php中青蛙跳台阶的问题解决方法

  2. 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列 2.因为调到第n个台阶时，倒数第一个台阶可以一步跳过来，倒数第二个台阶也可以一步就跳过来 非递归版本： JumpFloor(target) if target==1 || target==2 return target jumpSum

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：33792
    • 提供者：weixin_38723810

  1. 使用C++递归求解跳台阶问题

  2. 题目： 一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少总跳法？ 分析： 也是比较基础的题目，通过递归可以方便的求解。 用Fib(n)表示青蛙跳上n阶台阶的跳法数，青蛙一次性跳上n阶台阶的跳法数1(n阶跳)，设定Fib(0) = 1；        当n = 1 时， 只有一种跳法，即1阶跳：Fib(1) = 1;        当n = 2 时， 有两种跳的方式，一阶跳和二阶跳：Fib(2) = Fib(1) + Fib(0) = 2;        当n = 3

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：35840
    • 提供者：weixin_38703968