【华为OD统一考试B卷 】跳格子2 python

已于 2023-10-05 21:36:36 修改
阅读量98 收藏
点赞数
分类专栏： OD统一考试题库汇总 文章标签： 华为od python 开发语言
于 2023-07-13 21:43:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_34443966/article/details/131712260
版权
这是一个关于华为OD考试中涉及的跳格子游戏问题的解析，目标是从一个圆圈中获取最高分数。给定一个格子得分数组，玩家不能连续跳或回头，且一圈内不能超过。示例输入输出和解决方案思路包含在内，解决方案参考了LeetCode的类似问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数
输入描述
给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2
输出描述
输出能够得到的最高分，如: 3
说明
1 <= nums.length <= 100
0 <= nums[i] <= 1000
示例1：
输入
2 3 2
输出
3
说明只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连
示例2
输入
1 2 3 1
输出
4
说明
1+3=4
思路
1：leetcode213原题，直接看原题解就行了。
2：首先考虑最简单的情况。如果只有一间房屋，则偷窃该房屋，可以偷窃到最高总金额。如果只有两间房屋，则由于两间房屋相邻，不能同时偷窃，只能偷窃其中的一间房屋，因此选择其中金额较高的房屋进行偷窃，可以偷窃到最高总金额。
注意到

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 跳房子II（JS）
m0_46181452的博客
07-29 120
如果 valSum == count，那么i，l，r指向的三数，就是一个符合要求的三数组合，此时再计算下三数的索引之和：idxSum = newSteps[i].idx+ newSteps[l].idx+ newSteps[r].idx。当i > 0时，如果steps[i] == steps[i-1]，则也会产生重复组合，且此时 i,l,r三元组的索引和要大于 i-1,l,r三元组的，因此此情况也可以直接continue掉。本题的变化在于，可能存在多个三数组合满足要求，但是我们只取其中三数的索引和最小的。
【华为OD机试B卷，GO题解独家】跳格子（2）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
华为OD机试 - 跳格子2 - 动态规划（Java 2024 B卷 100分）
学Java，找哪吒
06-06 2692
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【限时免费】20天拿下华为OD笔试之【DP】2023B-跳格子(2)【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-29 966
小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
华为OD机试真题---跳房子II
风信子的博客
10-06 650
跳房子，也叫跳飞机，是一种世界性的儿童游戏。现在，假设房子的点格数是`count`，有一个整数数组`steps`，其中包含了每回合可能连续跳的步数。题目要求判断是否存在一种步数的组合，可以让玩家在三个回合内跳到最后一格。如果存在，需要输出索引和最小的步数组合。
华为od统一考试B卷【跳格子2】Python 实现
MISAYAONE的博客
06-02 5160
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
11-20 22万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|C卷D卷E卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【华为OD统一考试（B卷）】跳格子（2），JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。
【华为OD机试B卷】 跳格子游戏（C++/Java/Python）
dvlinker的技术专栏
06-25 144
【华为OD机试B卷】 跳格子游戏（C++/Java/Python）
华为OD编程实战——跳房子II问题的多语言解法详解（C++、Java、Python、JavaScript）
m0_57781768的博客
10-30 109
跳房子，也叫跳飞机，是一种传统的儿童游戏。假设游戏的终点是一个房子的格子总数count，小红可以跳跃的步数集合保存在数组steps中。现在的问题是，在给定的三个跳跃回合内，小红是否可以到达最后一格，并找出一个满足条件的跳跃步数组合。此题目具有一定的组合优化属性，通过可有效求解。本文提供了C++、Java、JavaScript 和 Python的解题代码，适用于华为OD机试的跳房子II问题。接下来，让我们逐步分析这个问题的解题思路，代码部分将放在后续的内容中。countintstepsint[]目标：检查。
华为od统一考试B卷【跳格子2】C语言 实现
MISAYAONE的博客
06-02 4591
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数
【跳格子2】
优快云
05-19 3334
已支持（Java & JS & Python & C & C++），考察：动态规划
2023华为od统一考试B卷【二叉树中序遍历】
XYL147250的博客
05-02 663
博主刷的华为机考题，代码仅供参考，因为没有后台数据，可能有没考虑到的情况。
Python爬虫实战：研究进制流数据，实现逆向解密
ylfhpy的博客
05-14 535
许多网站和应用通过二进制流数据传输敏感信息，如视频、金融交易数据等。逆向工程进制流数据不仅有助于合法的数据获取与分析，还能帮助企业发现自身安全漏洞，提升数据保护能力。本研究主要针对特定类型的视频加密系统，对于采用更复杂加密机制（如硬件加密、动态密钥交换）的系统，可能需要进一步优化方法。以二进制形式传输的数据序列，通常包含文件、图像、音频或加密信息。如 ECB、CBC、CFB 等，定义加密算法如何处理数据块。拦截并修改通信双方数据的攻击方式，本研究用于合法数据捕获。
如何利用 Python 获取京东商品 SKU 信息接口详细说明
最新发布
J15779585792的博客
05-17 557
通过上述步骤和代码示例，你可以轻松地使用 Python 调用京东商品 SKU 信息接口，获取商品的详细信息。希望这个指南对你有所帮助！如果你对电商数据开发有更多兴趣，可以尝试探索更复杂的功能，如多线程爬取、数据可视化等。如遇任何疑问或有进一步的需求，请随时与我私信或者评论联系。
Python 基础语法与数据类型(八) - 函数参数：位置参数、关键字参数、默认参数、可变参数 (*args, **kwargs)
晨的技术博客
05-13 731
本篇博客详细介绍了 Python 函数参数的四种主要类型：位置参数、关键字参数、默认参数和可变参数 (*args, **kwargs)。位置参数要求实参按顺序传递，关键字参数则通过参数名指定值，提高了代码的可读性。默认参数允许为参数提供默认值，但需注意避免使用可变对象作为默认值。可变参数 *args 和 **kwargs 分别用于接收任意数量的位置参数和关键字参数，增强了函数的灵活性。通过合理使用这些参数类型，可以编写出更通用和易维护的函数。
YOLOv7训练时4个类别只出2个类别
qq_48873240的博客
05-16 518
在使用YOLOv7进行训练和预测时，发现模型仅能预测出两个类别（LFM和SFM），而实际应有四个类别。经过检查，特征图大小和anchors设置均与YOLOv3一致，且YOLOv3表现正常。最终发现问题可能出在detect.py中的conf-thres参数设置过高，将其从0.5调整为0.1后，问题得到解决。此外，还需注意在NMS操作时不使用classes参数，并在train.py中根据实际类别数和图片大小调整hyp['cls']和hyp['obj']的缩放比例。这些调整有助于确保模型能够正确预测所有类别。
华为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。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值