od机考真题-数格子，跳格子游戏

已于 2022-11-24 14:22:49 修改
阅读量412 收藏
点赞数
分类专栏： 华为od|前端面试手写|算法|数据结构 文章标签： 动态规划 算法 数据结构
于 2022-10-24 09:56:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43428283/article/details/127344129
版权
本文探讨了od机考中的一道数格子与跳格子问题，通过深入分析游戏规则，引入动态规划策略进行求解。文章详细解释了如何构建状态转移方程，以及如何利用数据结构优化空间复杂度，旨在帮助读者理解并掌握此类算法的应用。

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

在这里插入图片描述

在这里插入图片描述


while 1:
    try:
        n = int(input())

        lst = []
        for _
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
06-04 5207
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2
跳格子游戏
优快云
11-11 2707
已支持（Java & JS & Python & C & C++），考察：拓扑排序
华为OD机试 -跳格子游戏（C++ Java JavaScript Python）
算法大师！
03-30 4418
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。3.如果总数是N，则所有的格子编号为[0,1,2,3…如果能按照steps给定的依赖顺序跳完所有的格子输出yes，1.你可以从一个格子跳到任意一个开启的格子。
华为OD机试107-跳格子游戏
sadanmowang的博客
11-19 1486
在阅读代码时，建议拷贝到idea或者eclipse里面看，为了便于理解代码，注释比较多，2:使用Map数据结构来记录。3:需要用到Stack，可以解锁的数字入栈,用出栈来模拟解锁过程。这个题目需要用到栈做广度优先搜索，解题主要有以下几个要点。1:要找到没有依赖关系的数字作为起始数字,从起始数字出发。像多米诺骨牌一样往后面的数字传递,依次解锁后面数字。数字之间的依赖关系,value依赖key。原始题目链接可以参考如下链接。在阅读代码时，可以先删掉注释。
【华为OD机考真题】- 跳格子（Java）
**My Coding Family**
02-28 971
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机考真题】- 跳格子3(C卷-100分)（Java）
最新发布
**My Coding Family**
03-25 1118
🔔本文收录于专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家！，up！up！up！！🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。💗。
华为OD机试E卷 - 跳格子3 （Java & Python& JS & C++ & C ）
算法大师！
09-02 876
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
【华为OD机考真题】- 跳格子2(B卷)（Java）
**My Coding Family**
03-08 858
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机试真题2023C&D卷 JAVA&JS】跳格子
qq_34465338的博客
06-09 1828
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
java增删改查代码_Java开发工作4年还是只会“增删改查”，Java程序员该如何进阶？...
weixin_39824529的博客
12-02 553
对于很多学习Java的程序员来说，回过头来看入门Java的过程并不难，反而是学到后期感觉没有进步，尤其是对于一个进军编程界的两三年的Java程序员来说，工作如果还只是增删改查，这可是相当痛苦的。有这种情况的程序员，有不少是在外包公司，每天就期待下班，简直就是做一天和尚撞一天钟。为了打破这种僵局，Java程序员在这个迷茫的阶段应做什么呢?下面将为程序员小伙伴们分享5个进阶的注意点，俗话说：师傅领进门...
【华为OD机试真题2023B卷 JAVA&JS】跳格子游戏
qq_34465338的博客
04-29 9449
标题：跳格子游戏 地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了请你计算是否能由给出的steps数.
华为OD机试 - 跳格子游戏（Java)
u012657708的博客
07-22 315
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。1.你可以从一个格子跳到任意一个开启的格子。
阿里P8大佬，由原理和实战出发，带你深入大规模分布式存储系统
python6_quanzhan的博客
08-31 361
写在前面 随着社交网络、移动互联网、电子商务等技术的不断发展，互联网的使用者贡献了越来越多的内容。为了处理这些内容，每个互联网公司在后端都有一套成熟的分布式系统用于数据的存储、计算以及价值提取。Google 是全球最大的互联网公司，也是在分布式技术上相对成熟的公司，其公布的Google分布式文件系统GFS、分布式计算系统MapReduce、分布式表格系统Bigtable都成为业界竞相模仿的对象，最近公布的全球数据库Spanner更是能够支持分布在世界各地上百个数据中心的上百万台服务器。Google的核心技
【华为OD机试真题 Java语言】262、跳格子游戏 | 机试真题+思路参考+代码分析
KJ.JK
09-21 1211
>地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子： >  比如[0, 1]表示从跳完第0个格子以后第1个格子就开启了，比如[2，1]， [2，3]表示跳完第2个格子后第1个格子和第3个格子就被开启了 >  请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no >&nbs
跳格子3 - 华为OD C++
08-21 270
从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，每个格子的分数 score[i] 在 [-10000, 10000] 区间中。格子的总长度 n 和步长 k 的区间在 [1, 100000]第二行输入每个格子的分数 score[i]小明和朋友们一起玩跳格子游戏，第一行输入总的格子数量 n。第三行输入最大跳的步长 k。
跳格子三【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
04-07 512
跳格子三【华为OD机试JAVA&Python&C++&JS题解】小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。 注 格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中
HNUSTOJ-1695 跳格子(略感头疼)
diuliaoquan1673的博客
08-21 372
1695: 跳格子 时间限制:1 Sec内存限制:128 MB提交:230解决:57[提交][状态][讨论版] 题目描述 逸夫楼的大厅的地面有10行10列的石砖，我们用坐标(x,y)来表示石砖的位置。如图示： 一天lxl在逸夫楼大厅玩跳格子游戏，跳格子游戏有7个动作：1.向左转，2向右转，3向后转，4向左跳一格，5向前跳一格，6向右跳一格，7向后跳一...
华为OD机考真题--数大雁
02-22
### 华为OD机考数大雁真题及答案解析 #### 题目描述 给定一个字符串 `croakOfFrogs`，表示不同时间点听到的大雁叫声。每只大雁发出的声音序列严格遵循 "quack" 的顺序。返回能够产生所给字符串的最少大雁数量。如果...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

学习记录wanxiaowan

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

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

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

打赏作者

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

抵扣说明：

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

余额充值