【华为OD机试】猴子爬山【2023 B卷|100分】

已于 2023-08-05 21:49:13 修改
阅读量1.2k 收藏 1
点赞数 1
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 算法 c++ 数据结构 华为od机试 python
于 2023-05-21 11:35:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/130790194
版权
这篇博客介绍了华为在线开发者测试（OD机试）中的一道真题，即猴子爬山问题。猴子每次可以跳1步或3步，求解在N个台阶上不同跳跃方式的数量。博主提供了非递归的斐波那契数列和动态规划两种解题思路，并给出了C++和Python的代码实现。文章特别强调了动态规划的解法，以避免递归导致的效率问题。
摘要由CSDN通过智能技术生成

 【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述：

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，

但是这猴子有一个习惯：

每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

输入描述

输入只有一个整数N（0<N<=50）此阶梯有多少个台阶。

输出描述

输出有多少种跳跃方式（解决方案数）。

用例1

输入

50

输出

122106097

说明

无

用例2

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
华为OD机试 - 猴子爬山 - 动态规划（Java 2023 B卷 100分）
学Java，找哪吒
06-04 1949
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2023华为od机试真题B卷【周末爬山】C++ 实现
MISAYAONE的博客
07-28 595
周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发
【周末爬山】
程序员阿甘的博客
05-19 3428
已支持（Java & JS & Python & C & C++），考察：广度优先搜索BFS
华为OD机试 - 高效的任务规划（C++ Java JavaScript Python）
算法大师！
03-29 1432
第三行2 2：表示该机器配置需2分钟，执行需2分钟。第三行1 1：代表机器1配置需要1分，运行需要1分，第四行2 2：代表机器2配置需要2分，运行需要2分，第6-8行分别表示3个机器的配置与运行时间。第五行3：代表第二组任务需要3个机器，第二行2：代表第一组任务有2个机器，第二行1：代表只有一台机器，第一行2：代表两组任务，第一行1：为一组任务，
华为OD机试题（ B+C+D卷）真题抽中记录文档（更新到 24 年 2 月 24 日）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-18 1万+
如果你收到的 试卷名称为 《OD 统一考试（B 卷）》，这个要注意了，使用的题库扩大了，不过橡皮擦已经抓紧在整理 B 卷题库了，不用担心。【牛 x 网】你好，OD 项目邀你参加在线笔试，如未收到邮件，可关注某信服务号：牛 x 招聘助手随时查询。⭐️ 华为 OD 机考 Python ⭐️。⭐️ 华为 OD 机考 Golang ⭐️。⭐️ 华为 OD 机考真 C 语言 ⭐️。⭐️ 华为 OD 机考 C++ ⭐️。⭐️ 华为 OD 机考 JAVA⭐️。⭐️ 华为 OD 机考 JS⭐️。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试2024年真题题库（E卷+D卷+C卷+B卷+A卷）
面试高手的博客
11-25 12万+
我是一名软件培训老师，已经帮助上百名学生通过了华为OD机试，2024年8月开始考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为od机试（适用B卷），独家整理 已参加机试人员的实战技巧
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-28 1万+
华为 OD 机试过程中，都会碰到哪些问题呢，橡皮擦今天为大家整理一下，希望对即将参加机试的【你】有所帮助。这个是一系列关于华为 OD 的各种问题，你也可以在评论区提问每篇博客精选 OD 参与者的 10 个问题，进行作答。
华为机试：高效的任务规划
小朱小朱绝不认输的博客
04-06 8921
【编程题目 | 100分】高效的任务规划 [ 200 / 中等 ] 数组求和 题目描述： 你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。 假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。 现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。 注意，不能同时对两台机器进行配置，但配置完成的机器们可以同时执行它们各自的工作。 注：此题对效率有要求，请考虑高效的实现方式 输入描述： 第一行输入代表总共有 M 组任
【华为机试真题 Python实现】高效的任务规划【2022 Q1 Q2 | 200分】
06-04 4748
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。你有n台机器编号为1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。假设第i台机器你需要花B分钟进行设置，然后开始运行，J分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。输入描述: 第一
【C++算法】8.双指针_四数之和
hlyd520的博客
10-04 600
后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。
[算法] 数组
最新发布
Letmooning的博客
10-09 310
- 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
hjxxlsx的博客
10-06 403
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 823
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
ICPC-day2(圆方树)
m0_74315028的博客
10-08 216
每次询问两点x, y，求是否存在一个n的排列，使得第一个元素为x，最后一个元素为y，且排列的任意一个前缀、任意一个后缀都连通。可以用圆方树缩点将其变成一颗树，再判断这颗树是否是一条链，x,y是否在这条链的两侧。其实就是求这两个点是否存在两个不相同的路径，同时两者路径的交集是n。
C语言动态内存管理(26)
tan180°的博客
10-06 1086
如果未来要想学好数据结构，那么你对指针、结构体还有本篇的动态内存的理解掌握能力是要很高的所以跟我一起开始本篇的学习吧！在C99中，结构体最后一个成员为未知大小的数组，这个被称为柔性数组的成员，帮助用户根据要求自己给大小，更加轻松地处理可变长度的数据结构int i;// 有些编译器可能会编译失败，可以化成nums[]}type_a;几个定语修饰词要搞明白，最后一个成员、未知大小、数组应该不算太难，算修炼内功，但很重要，部分代码必须自己去实践！
华为od机试js真题2023b
07-28
很抱歉，根据提供的引用内容，我无法回答关于华为OD机试JS真题2023b的问题。引用内容中提到了华为OD机试的一些信息，但没有提到具体的题目或题库。如果你有关于华为OD机试JS真题2023b的具体问题，我建议你参考其他资源或者咨询相关的技术论坛或社群，以获取更准确的答案。 #### 引用[.reference_title] - *1* *2* *3* [华为OD机试真题2023（JAVA）](https://blog.csdn.net/guorui_java/article/details/130569168)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2024剑指offer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值