每日算法打卡：机器人跳跃 day 11

最新推荐文章于 2024-06-27 17:02:09 发布
最新推荐文章于 2024-06-27 17:02:09 发布
阅读量2.6k 收藏 26
点赞数 14
分类专栏： 算法进阶 文章标签： 算法 蓝桥杯 二分 递推
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ye_yumo/article/details/135557219
版权
文章讲述了关于一个机器人在DOS游戏中，根据建筑高度变化获得或损失能量，目标是确保到达终点时能量不为负。通过递推和二分搜索的方法确定最少的初始能量值。

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

文章目录

原题链接

730. 机器人跳跃问题

题目难度：中等

题目来源：笔试题

题目描述

机器人正在玩一个古老的基于 DOS 的游戏。

游戏中有 N+1 座建筑——从 0 到 N 编号，从左到右排列。

编号为 0 的建筑高度为 0 个单位，编号为 iii 的建筑高度为 H ( i ) H(i) H(i) 个单位。

起初，机器人在编号为 0 的建筑处。

每一步，它跳到下一个（右边）建筑。

假设机器人在第 k 个建筑，且它现在的能量值是 EEE，下一步它将跳到第 k + 1 k+1 k+1 个建筑。

如果 H ( k + 1 ) > E H(k+1)>E H(k+1)>E，那么机器人就失去 H ( k + 1 ) − E H(k+1)-E H(k+1)−E 的能量值，否则它将得到 E − H ( k + 1 ) E-H(k+1) E−

最低0.47元/天 解锁文章
稚晖君和王兴兴的机器人战争，已经打了两年了
强化学习曾小健
03-15 657
这是一次真正意义上的、全民范围的破圈。他曾表示不在意“今天那些高额的融资被做软件做大模型出身的”，还没有什么真正产品的精英创业公司拿走——所谓的“精英创业公司”，何尝没有智元的份。这个时期，人形机器人是王兴兴的“顺势而为”，总体而言他仍是出了名的“控本狂魔”，核心技术全栈自研，对供应链强掌控，就连宇树的办公室都简陋得不像独角兽企业。在2024年8月，硅星人采访王兴兴，写道：“他并不在意自己只是一个‘做硬件’的公司，不在意今天那些高额的融资被做软件做大模型出身的，还没有什么真正产品的精英创业公司拿走。
2025最新华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Java版
最新发布
**My Coding Family**
02-12 1686
🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！
字节跳动真题——机器人跳跃问题
tomatoin的博客
09-18 478
题目描述 机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。 起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果 H(k+1) > E 那么机器人就失去 H(k+1) - E 的能量值，否则它将得到 E - H(k+1) 的能量值。 游戏目标
机器人跳跃问题
PingBryant的博客
03-19 433
题目描述 机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有 N+1座建筑——从0到N编号，从左到右排列。 编号为0的建筑高度为0个单位，编号为i的建筑高度为H(i)个单位。 起初，机器人在编号为0的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。 如果H(k+1)>E，那么机器人就失去 H(k+1)−E的能量值，否则它将得到 E−H(k+1)的能量值。 游戏目标...
【刷题打卡】day7-BFS
banban008的博客
01-11 3416
从现在开始每天至少刷一道题。 题库：lintcode 有些题目链接打不开，需要权限，那大家就去九章算法参考答案里找找。 598. Zombie in Matrix 题目链接 难度：medium 算法：bfs 时间复杂度：O(nm), 遍历整个matrix，需要O(nm) 空间复杂度：O(nm)，队列最大内存开销是当matrix所有元素初始值都是zombie。 解题思路 这道题我最开始的思路是 遍历matrix，将僵尸加到队列中 将队首出队，将队首附近的被感染的人入队 循环第2步直到队列为空。 遍历此时的m
华为OD机试统一考试D卷C卷 - 机器人仓库搬砖 py
每天多一点干货
06-27 1504
爱贝生的奖金制度旨在激励每一个参与者，不仅是为了个人的收益，更是为了团队的发展和壮大。水实习到点下班就跑，希望回去能多学点，实习实际工作没什么含金量，但是实习下班回去之后其实又没太多精力。30min，面试官没有开摄像头，大概有三个人自我介绍项目介绍，你负责哪些部分MCU选型什么是PID有。公司岗位：滴滴 自动驾驶数据分析实习生工作强度：5天/周，3个月起步，据说实习生灵活打卡，早9晚7个。7V1，问问题的4个人，从进去自我介绍，结束后一直问问题，四个面试官轮流问，问研究内容，问技术，问研。
校招真题练习018 机器人跳跃问题(头条)
weixin_30430169的博客
07-21 302
机器人跳跃问题 题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。 起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如...
[编程题]机器人跳跃问题
Vergesson
03-16 671
机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。 起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果 H(k+1) > E 那么机器人就失去 H(k+1) - E 的能量值，否则它将得到 E - H(k+1) 的能量值。 游戏目标是到达第个
机器人跳跃问题 —— AcWing 730
LiangNiuMu的博客
02-03 263
题目链接 解题思路： 有n + 1 座建筑，机器人从第一座建筑开始，能量为 E ，然后跳到下一座建筑，如果建筑的高度 hi 小于能量值E ，那么能量值将会增加 （ E - hi ），否则降低 （ hi - E ）。因此综合式子为（2 * E - hi ）。对于每一个选值, 可以进行遍历查询是否符合要求，如果遍历过程中出现 E < 0, 那么一定不符合要求，直接返回 false , ...
【二分】机器人跳跃问题
weixin_70755457的博客
01-30 524
今日头条2019，笔试题，二分搜索
730. 机器人跳跃问题
qq_45895217的博客
12-27 735
730. 机器人跳跃问题 把y总讲的尽可能复述出来。这叫习 二段性：分为两段，一段行，另一段不行。 单调性：E > E0的都可以，E < E0的都不可以。 如果能量值大于最后的结果最小值， 则最后的一定是大于 0的。 if(e > a[i]) e = e+ e-a[i] = 2e-a[i]; else if(a[i] >= e) e = e - (a[i] -e) = 2e - a[i] 所以无论如何，下次的e' = 2e - a[i] e’ = 2e - a[i]
机器人跳跃问题（long long 数据范围越界）
qq_43813373的博客
09-27 422
机器人正在玩一个古老的基于DOS的游戏。 游戏中有N+1座建筑——从0到N编号，从左到右排列。 编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。 起初，机器人在编号为0的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。 如果H(k+1)>E，那么机器人就失去H(k+1)-E的能量值，否则它将得到E-H(k+1)的能量值。 游戏目标是到达第N个建筑，在这个过程中能量值不能为负数个单位。 现在的问题是机器人至少
机器人跳跃问题c++
m0_68416190的博客
02-28 300
观察数据范围，时间复杂度要控制在O(nlogn)之间，观察到样例输出均不超过最高建筑物高度，结合题目所说的“如果H(k+1)
改进动态窗口DWA算法：机器人静态避障MATLAB实现
"这篇资源是关于使用改进动态窗口DWA（Dynamic Window Approach）算法实现机器人静态避障的MATLAB源代码。" 在机器人路径规划领域，动态窗口DWA算法是一种广泛应用的方法，尤其适用于实时避障任务。DWA算法的核心...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

栖林_

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

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

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

打赏作者

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

抵扣说明：

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

余额充值