OJ刷题(LeetCode) day03| 猴子爬山

最新推荐文章于 2022-10-03 00:32:45 发布
最新推荐文章于 2022-10-03 00:32:45 发布
阅读量1.8k 收藏 2
点赞数 2
分类专栏： c 算法 文章标签： leetcode oj系统 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bl_yang/article/details/108763899
版权

欢迎关注微信公众号“Python小灶，和我一起每天学习Python新知识”
在这里插入图片描述

题目

Description
一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求上山有多少种不同的爬法
Input
多组测试数据，每组输入1个整数n,表示山的台阶数
Output
对于输入的整数n求出多少种爬法
Sample Input
30
Sample Output
58425

解题思路

动态规划
假设1个台阶：只有一种方法，跳1级；
假设2个台阶：只有一种方法，跳1级+跳1级；
假设3个台阶：有2种方法，跳1级+跳1级+跳1级或者跳3级；
假设4个台阶：我们根据题意，猴子上山一步可跳1级或跳3级，它只能从第三个台阶或者第一个台阶过来，第三个台阶或者第一个台阶我们已经明确知道答案，所以可以推出有3种方法。
定义的数组int n[51] = {0,1,1,2};第一个0只是为了让台阶数和下标数对的上故意加的

代码

#include
最低0.47元/天 解锁文章
在下杨六郎
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
20天拿下华为OD笔试之【DP】2023Q1A-猴子爬山-100分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-28 217
一天一只顽猴想要从山脚爬到山顶，途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步。试问猴子通过这个阶梯有多少种不同的跳跃方式。
题目7：猴子跳台阶 1级和3级
焖大虾的博客
04-03 3279
题目7：猴子跳台阶 1级和3级 一天一只顽猴想要从山脚爬到山顶 途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步 试问？猴子通过这个阶梯有多少种不同的跳跃方式 输入描述： 输入只有一个这个数n 0<n<50 此阶梯有多个台阶 输出描述： 有多少种跳跃方式 实例: 输入 50 输出 122106097 输入 3 输出 2 知识点： 动态规划：斐波那契数列 递归 同题型 https://leetcode-cn.com/problems/qing-wa-t
爬山算法python
01-10
简单的爬山算法，没有多复杂，不过可以在这个基础上进行修改,应用python语言编写 有助于小白学习。
递归问题习题——青蛙跳台阶
weixin_43636782的博客
03-13 386
1、青蛙跳的背景： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 2、问题抽象： 根据题意我们可以把它抽象成一个分段函数，思路： 只有1级台阶，那根据题意有且仅有一种跳法 如果有2级台阶，就有2种跳法，一是分2次跳，每次跳1级，另一种是一次跳2级 如果台阶级数大于2，设为n的话，第一次跳的时候有2种不同的选择： A、一次跳一级，此时跳法的次数等于...
跳台阶
敲着bug的小熊
02-24 258
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 实现思路 /**跳台阶 *1、当不跳时，0 * 2、跳一阶，1 * 3、跳两阶，2 * 4、跳三阶，3 * */ 0 n=0; F(n) 1 n=1; 2 n=2; ...
leetcode和oj-LeetCode:力码
06-30
leetcode 和 oj 力码 是一个准备技术编码面试的平台。 从包含 150 多个问题的扩展库中进行选择，编写代码并提交您的解决方案，看看您是否已正确解决。 就这么简单！ 这个项目包括我个人对 151 个问题的所有解决方案...
leetcode和oj-leetcode-oj:leetcode
06-30
leetcode-oj leetcode 使用 vue.js 的解决方案 构建设置 # install dependencies npm install # serve with hot reload at localhost:8080 npm run dev # build for production with minification npm run build # ...
lrucacheleetcode-OJ-Leetcode:OJ-Leetcode
06-29
OJ-LeetCode ###两个指针 （注：“ :heart_suit: " 表示你需要从 Leetcode 购买一本书） # 标题 解决方案 困难 3 中等的 11 中等的 15 中等的 16 中等的 18 中等的 19 简单的 26 简单的 27 简单的 28 简单的 30 难的...
leetcode和oj-LeetCode-OJ:LeetCode-OJ
06-30
LeetCode-OJ 问题 # 标题 困难 标签 0233 数字一 中等的 数学 0229 多数元素 II 中等的 大批 0224 基本计算器 中等的 数学/堆栈 0216 组合和III 中等的 数组/回溯 0209 最小尺寸子阵列总和 中等的 数组/两个指针/二...
leetcode和oj-leetcode:oj和leetcode上的问题
06-30
标题中的"leetcode和oj-leetcode:oj和leetcode上的问题"提到了两个重要的概念：LeetCode与Online Judge（简称OJ）。这两个术语在IT行业中，尤其是编程和算法学习领域，具有非常重要的地位。 LeetCode是一个在线平台...
猴子跳台阶问题的三种解法（C++实现）
NaturalNumber的博客
01-25 5052
递推问题 本人在学习递推时由于一个偶然的错误半天才解决此问题，除递推外也通过对本题的深入思考时发现了递推问题的一些特点，与此同时也深感自己代码能力的不足，写此文章希望帮助对此有需要的人。 Tip：问题来自学堂在线程序设计基础 问题描述 一个顽猴在一座有N级台阶的小山上爬山跳跃，猴子上山一步可跳x级或跳y级，试求猴子上山到N级台阶有多少种不同的爬法？猴子从山脚开始跳，可认为是第0阶。 输出描述 三个正整数N,X,Y，用空格隔开。 （x <= y <= N <= 100） 输出描述 猴子
【华为机试真题 JAVA】猴子爬山-100
weixin_52894047的博客
08-27 713
【青蛙跳台阶问题】一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
C++算法与设计学习记录
zwyxqzxx的博客
10-03 1284
C++解决：数组排序；n!的尾部0的个数；录取加分；区间内素数个数；x的n次方；猴子跳台阶；骨牌铺方格；求一个数列的最大项
算法-动态规划-跳台阶
sinat_40936062的博客
09-23 733
leetcode中有一个类型的题目是动态规划经常考察的点——斐波那契数列。跳台阶的问题是斐波那契数列的变种问题，总体思路上没有什么太大变化。 1.跳台阶easy 先来看这道题剑指 Offer 10- II. 青蛙跳台阶问题。题目描述如下： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：
LeetCode784 字母大小写全排列
ZHOUJIAN_TANK的博客
04-27 242
字母大小写全排列>>> 这一类搜索问题是在一颗隐式树上进行搜索的问题，即树形问题.因此，先画出递归树是十分重要的，然后看着图形把代码写出来 问题所求的解，就是这颗树的叶子节点的值，因此，可以使用深度优先遍历，得到叶子节点的值，这样的算法也叫回溯算法 回溯算法的显著特征是状态重置,而由于字符串在拼接过程中，每次都产生新字符串，因此，在叶子节点处，直接保存即可 packa...
猴子爬山——递归法
阿牛哥的博客
06-01 966
递推关系：f(k)=f(k-1)+f(k-3) （k>3） 同上题： 递推关系：f(k)=f(k-1)+f(k-3) （k>3） int fun(int n){ if(n<=2){ return 1; } if(n==3){ return 2; } return fun(n-1)+fun(n-3); }
武汉科技大学oj刷题网站
最新发布
06-28
武汉科技大学的在线编程练习平台可能指的是武科大在线 Judge (Wuhan University of Science and Technology Online Judge)。这是一个专门为学生和编程爱好者设计的学习和竞赛平台，提供算法题目、数据结构练习以及线上编程环境。用户可以在上面练习编程技能，解决各类算法问题，提升解题能力和竞争力。该网站通常支持多种编程语言，并会根据比赛和课程设置不同难度级别的任务。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值