【华为OD机试】跳格子2【2023 B卷|200分】

已于 2023-08-23 21:04:34 修改
阅读量672 收藏 1
点赞数 1
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 华为od 华为od机试 c++ python
于 2023-07-04 17:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131527338
版权
这篇博客介绍了华为在线开发者（OD）机试中的一道真题，涉及跳格子游戏。游戏规则是玩家在一个包含n个格子的圆圈上跳跃，每个格子有不同分数，不能跳连续的格子，不能回头，也不能超过一圈。目标是找到能得到的最高分数。博主提供了输入输出描述、示例以及解题思路，重点讨论了动态规划的解题方法，并给出了C++和Python两种语言的实现代码。
摘要由CSDN通过智能技术生成

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

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

题目描述：

小明和朋友玩跳格子游戏， 有 n 个连续格子组成的圆圈，每个格子有不同的分数，

小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈 ;

给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。

输入描述：

给定一个数例，第一个格子和最后一个格子收尾相连，如：2 3 2

输出描述：

输出能够得到的最高分，如：3

补充说明：

1 <= nums.length <&#

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【华为OD统一考试B卷 | 200分】跳格子1（ C++ Java JavaScript python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
08-25 845
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。已购买本专栏用户，请私信博主开通账号，在线刷题！给定一个数列，如：1 2 3 1。输出能够得到的最高分，如：4。选择跳第一个格子和第三个格子。
华为OD机试真题- 跳格子-2023年OD统一考试（B卷）
m0_52343631的博客
10-06 118
小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。选择跳第一个格子和第三个格子。
Jason跳格子
不来也不去的一只失忆蝴蝶
07-14 759
前言富榄好强啊 ！题目大意f[i]=max(f[j]+1)其中jCDQ分治明显的，我们可以CDQ分治。 对于solve(l,r)，先递归处理solve(l,mid)，然后我们用[l,mid]更新[mid+1,r]。我们可以按照a排序来做，b用线段树维护，当然排序有第二关键字那就是编号。 常数有点大，可以加个优化：线段树在查询时一个区间最大值为0直接返回0。#include<cstdio> #in
跳格子
DSW120711的博客
05-11 247
星期天，小明做完作业就约同学出去运动。他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。作为领队的小明显然是想获得胜利的，所以他希望你能帮助他。
华为od统一考试B卷【跳格子2】JS 实现
MISAYAONE的博客
06-02 4374
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为od机试|华为od机试真题2024|华为od题库|华为od机考|C卷D卷E卷
u014481728的博客
05-25 6万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 4万+
2023年最新华为机试题库，每道题有详细讲解。
【华为OD机试真题2023B卷 JS】跳格子
weixin_40767375的博客
07-07 310
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
跳格子游戏
程序员阿甘的博客
11-11 2448
已支持（Java & JS & Python & C & C++），考察：拓扑排序
2023华为od机试C卷【跳格子3】JS 实现
MISAYAONE的博客
01-04 579
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【跳格子3】
程序员阿甘的博客
12-18 6138
Java & JS & Python & C & C++），实现：动态规划+单调队列
华为OD机试题 - 跳格子（JavaScript）| 华为鸿蒙必备 TS 脚本
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3493
跳格子 华为OD机试题 题目 地上共有N个格子，你需要跳完地上所有的格子， 但是格子间是有强依赖关系的，跳完前一个格子后， 后续的格子才会被开启，格子间的依赖关系由多组steps数组给出， steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子: 比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了 请你计算是否能由给出的steps数组跳完所有的格子, 如果可以输出yes，否则输出no 说明：
空栈压数 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 650
空栈压数 - 华为OD统一考试(E卷) 向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为 $n_1, n_2, \dots, n_x $，其中 $n_1$ 为最新压入的整数）： 1. 如果 $ n_1 = n_2 $，则 $n_1, n_2 $全部出栈，压入新数 $ m = 2 \times n_1$。 2. 如果 $ n_1 = n_2 + \dots + n_y $（y 的范围为 [3, x])，即 $ n_1, n_2, \dots, n_y $ 全部出栈，压
工作安排 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 576
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
MELON的难题- 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 780
MELON的难题- 华为OD统一考试(E卷) MELON 有一堆精美的雨花石（数量为 n，重量各异），准备送给 S和 W，MELON 希望送给俩人的雨花石重量是一致的。请你设计一个程序，帮 MELON 确认是否能够将雨花石分均分配。
最佳植树距离 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 1003
最佳植树距离 - 华为OD统一考试(E卷) 按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。 在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。 例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开
华为od机试跳格子2
10-29
华为OD机试中的跳格子问题是一个经典的编程题目，需要用编程语言来解答。以下是一个用Python语言编写的解答示例： ```python def jump_grid(n): if n < 1: return 0 if n == 1: return 1 if n == 2: return 2 dp = [0] * (n+1) dp[1] = 1 dp[2] = 2 for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] n = 2 result = jump_grid(n) print(result) ``` 这段代码中，我们定义了一个`jump_grid`函数，它的输入参数是一个整数n，表示格子数，返回值是到达第n个格子的跳法总数。我们使用动态规划的思想来解决这个问题。当n小于1时，返回0；当n等于1时，返回1；当n等于2时，返回2。对于n大于2的情况，我们使用一个动态数组dp来保存每个格子的跳法总数。初始情况下，第一个格子的跳法总数为1，第二个格子的跳法总数为2。然后，对于从第3个格子开始的格子，我们可以选择从前一个格子跳过来，或者从前两个格子跳过来，因此第i个格子的跳法总数等于第i-1个格子的跳法总数加上第i-2个格子的跳法总数。最后，返回第n个格子的跳法总数。 对于输入的n等于2的情况，根据上述代码，返回的结果为2。这表示到达第2个格子的跳法总数为2。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值