ICode9

精准搜索请尝试: 精确搜索
  • #c语言 青蛙跳台阶 #2022-01-27 09:03:11

    一只青蛙一次可以跳上1级台阶,也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法一:递归法 #include <stdio.h> #include <stdlib.h> int f(int n){ int tem; if(n<=2) tem=n; else tem=f(n-1)+f(n-2); return tem; } i

  • 青蛙跳台阶问题2022-01-25 15:04:20

    1.规则:一只青蛙一次可以跳1个台阶,也可以跳2个台阶,求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果,考虑当n=0时,青蛙原地跳结果为1) (1).思路:当n=0时,青蛙原地跳共有一种跳法,当n=1时,可直接跳上台阶,共有1种 当n=2时,可一次跳上一级台阶,再次跳上二级台阶,也可直接跳上

  • 【思特奇杯·云上蓝桥·算法集训营】第三周2022-01-24 23:05:52

    1. 斐波那契数列   题目描述 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 1和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 1,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) 。 #include<stdio.h> int F(int n) {

  • 冰冰学习笔记:汉诺塔和青蛙跳台阶2022-01-20 19:06:40

    汉诺塔: 汉诺塔问题就是有三个柱子ABC,A柱子上从小到大放有n个盘子,我们要把这n个盘中经过中间B柱子移动到C柱子上,并且大盘子在移动过程中不能放到小盘子上面,一次只移动一个盘子。 下面以三个盘子为例子,我们分析一下走法。 那如果有n个盘子呢? 经过抽象我们可以将问题简化成三部分

  • leetcode刷题:爬楼梯2022-01-20 00:02:04

    题目: 分析: 通过分析得知,当台阶只有两层时,方式是两种。当台阶是1层时,方法有一中,三层时方法有三种。所以台阶每加一层(当为n层时),那么就方法就会变成爬n-2层和n-1层的方法数之和。 代码如下: int climbStairs(int n) { if(n==1) return 1; if(

  • 746. 使用最小花费爬楼梯2022-01-19 10:34:21

    动态规划 class Solution { public int minCostClimbingStairs(int[] cost) { /** * 最少有两个台阶,因此不用提前判断dp数组空指针异常的情况 * 索引从0开始 * dp[i]指的是到达第i个台阶并且向上爬所需要的最小费用 */

  • LeetCode——剑指 Offer 10- II. 青蛙跳台阶问题2022-01-18 19:58:13

    一、题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3: 输入:n = 0 输出:1 来源:力扣(LeetCode)

  • 剑指 Offer 10- II. 青蛙跳台阶问题2022-01-16 18:02:14

    剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣(LeetCode) (leetcode-cn.com) 运行结果  代码 //提示:跳上n级台阶之前,要么在n-1级台阶,要么在n-2级台阶 class Solution { public: int numWays(int n) { if(n <= 1) return 1; int M = 1e9 + 7; int Fn_2

  • 【思特奇杯·云上蓝桥-算法集训营】第2周 39阶台阶 Java2022-01-16 10:31:11

    题目: 3. 第 39 级台阶 题目描述: 小明刚刚看完电影《第 39 级台阶》,离开电影院的时候,他数了数礼堂前的 台阶数,恰好是 39 级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚,然后左右交替,最后一 步是迈右脚,也就是说一共要走偶数步。那么,上完

  • 青蛙跳台阶问题2022-01-12 22:03:11

    一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3: 输入:n = 0 输出:1 提示: 0 <= n <= 100 解: class

  • 斐波拉契(算法)2022-01-12 15:31:07

    一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路:逆向思维 ;如果我从第n个台阶进行下台阶,下一步有2中可能,一种走到第n-1个台阶,一种是走到第n-2个台阶。            即 F(n) = F(n-1)+F(n-2); pu

  • 青蛙跳台阶问题2022-01-05 10:06:46

    一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof著作权归领扣网络

  • 牛客网 BC107-小乐乐走台阶(递归)2022-01-04 23:59:37

    题目描述 小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法? 输入描述: 输入包含一个整数n (1 ≤ n ≤ 30) 输出描述: 输出一个整数,即小乐乐可以走的方法数。  示例1 输入 2 输出 2  示例2 输入 10 输出 89 答题

  • [C语言]n个台阶,一步只能走1个台阶或者2个台阶,有几种走法?(非递归)(n==14时结果开始错误,待改正)2022-01-01 12:32:20

    #include<stdio.h> int com(int a, int b)//高中学的排列组合中的组合C(a b),下面有一张图。 { int mother = 1, son = 1;//mother是图片中分母的值。son是图片中分子的值。 int p = a;//因为a存的值,既要用来决定循环次数,又要参与分母的运算,所以用另一个变量p保存a的值来参与mo

  • 【力扣算法之路】day2 746. 使用最小花费爬楼梯2021-12-28 22:33:49

    题目描述 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1: 输入:cost = [10,15,20]

  • LeetCode_70_爬楼梯2021-12-26 11:33:17

    LeetCode_70_爬楼梯 考察内容: 动态规划 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? **注意:**给定 n 是一个正整数。 示例: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2

  • 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。2021-12-19 21:30:47

    答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3: 输入:n = 0 输出:1 提示: 0 <= n <= 100 class Solution { /* 第0级:一种方式,就是原地不动; 第1级:1种方式,即从0走一步到第1级; 第2级:2种方

  • 第二部分 基础算法——C++一本通:第四章 递归算法:1204:爬楼梯(讲解)2021-12-19 18:06:04

    1204:爬楼梯 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18652 通过数: 9894 【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走

  • 上台阶2021-12-11 22:34:42

    #include <iostream> using namespace std; int n; int shangtaijie(int n){ if(n==0)return 1; if(n<0)return 0; return shangtaijie(n-1)+shangtaijie(n-2); } int main(){ cin>>n; cout<<shangtaijie(n); }                    

  • 1109: 超级台阶2021-12-09 18:33:53

    题目: 36.超级台阶 题目描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。 输出

  • 【剑指 Offer 10- II. 青蛙跳台阶问题】2021-12-03 20:32:11

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof 问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。

  • 用上台阶来学习递归和迭代思想2021-11-30 11:05:42

    面试题: 编程题:有n个台阶,一次只能上1步或者2步,共有多少种走法? 考察的知识点: 递归和循环迭代 递归: n 的值走法算式 1 只能一次1步 f(1) = 1 2 (1)一次走1步(2)直接走2步 f(2) = 2 3 (1)先到达f(1)的情况,再从f(1)直接跨2步(2)先到达f(2)的情况,再从f(2)直接跨1步 f(3) = f(

  • 面试题10-2:青蛙跳台阶问题2021-11-25 18:31:16

    剑指 Offer 10- II. 青蛙跳台阶问题​​​​​​ 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3

  • C语言从入门到入土(入门篇)(算法篇p2)汉罗塔与青蛙跳台阶的递归实现(及扩展青蛙跳台阶)2021-11-24 10:02:00

    目录 题目:汉罗塔递归实现 思路 实现  题目:青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸 谁都不能阻挡你成为更优秀的人。 题目:汉罗塔递归实现 汉罗塔,用递归实现,有三个柱子n个盘子在a,要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面,然后我们通过c把n-1个盘子

  • 跳台阶问题(Java)2021-11-20 17:03:52

    跳台阶问题 (牛客网—牛客题霸算法篇—NC68) 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 数据范围:0≤n≤40 要求:时间复杂度:O(n),空间复杂度: O(1) 思路 Java实现 递归实现 青蛙跳上最后一个台

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有