2024华为OD机试真题-贪心歌手(C++/Java/Python)-C卷D卷-200分

已于 2024-08-07 19:54:17 修改
阅读量614 收藏
点赞数 14
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： 华为od python java c++ 贪心算法
于 2024-05-23 01:24:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/139133194
版权
本文介绍了华为在线开发者(OD)机试中的一道贪心算法题目，歌手需要在限定天数内从A城前往B城，并在途中经过的城市进行卖唱赚钱。题目要求计算歌手最多能赚取多少金钱。每座城市的卖唱收入会随天数减少，歌手不能走回头路。解题策略是利用贪心思想，通过优先级队列维护每天的预期收入，不断更新最大收益。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 C语言】437、贪心歌手 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-31 1881
题目描述 >歌手准备从A城去B城参加演出 >  >有如下规则： >  1、按照合同，他必须在T天内赶到   2、歌手途径N座城市   3、歌手不能往回走   4、每两座城市之间需要的天数都可以提前获知   5、歌手在每座城市都可以在路边卖唱赚钱，经过调研，歌手提前获知了每座城市卖唱的收入预期，如果在一座城市第一 天卖唱可以赚M，后续每天的收入会减少D (第二天赚的钱是M-D，第三天是M-2D...)；如果收入减到0就不会再少了   6、歌
【华为OD】C卷真题 100%通过：贪心歌手 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
01-12 149
​一个歌手准备从A城去B城参加演出。按照合同，他必须在 T 天内赶到歌手途经N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第 一个歌手准备从A城去B城参加演出。的歌手最多可以赚多少钱？
华为od 贪心歌手 C++代码实现
weixin_45419396的博客
03-03 652
经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …接下来 N 行，每行两个数字 M 和 D，中间用空格隔开。第二行 N+1 个数字，中间用空格隔开。剩余6天最好的计划是在第一座城市待3天，在第二座城市待3天。在第一座城市赚的钱：120 + 100 + 80 = 300。在第二座城市赚的钱：90 + 80 + 70 = 240。歌手在每座城市都可以在路边卖唱赚钱。总共10天，路上经过2座城市。
【贪心歌手】
程序员阿甘的博客
01-10 4844
（Java & JS & Python & C & C++），实现：优先队列，贪心思维
OD C卷 - 贪心的歌手
weixin_45228198的博客
03-26 637
python;贪心算法；降序排序
2024华为OD机试真题-贪心歌手(C++/Python)-C卷D卷-200分
最新发布
goldarmour的博客
08-14 155
一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。 经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
热门推荐
shen198899的博客
05-02 8万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
华为od机试|华为od机试真题2024|华为od题库|华为od机考|C卷D卷E卷
u014481728的博客
05-25 8万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考
2024华为OD机试真题- 贪吃的猴子-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
04-18 1076
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为OD机试用 go 实现 -【贪心歌手】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
01-02 571
如果在一座城市第一天卖唱可以赚 M，后续每天的收入会减少 D (第二天赚的钱是 M-D，第三天是 M-2D…5）歌手在每座城市都可以在路边卖唱赚钱。第二行 N+1 个数字，中间用空格隔开，代表每两座城市之间耗费的时间，其总和
华为OD机试D卷C卷 - 贪心歌手（Java & Python& JS & C++ & C ）
算法大师！
01-10 2928
一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。 经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二
贪心的歌手（100%用例）C卷 (Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-09 1970
一个歌手准备从A城去B城参加演出。（1）按照合同，他必须在T天内赶到.（2）歌手途径N座城市（3）歌手不能往回走（4）每两座城市之间需要的天数都可以提前获知（5）歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D(第二天赚的钱是M - D，第三天是M-2D...)。如果收入减到0就不会再少了。（6）歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。
【华为OD机试真题 Python语言】437、贪心歌手 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-20 3246
题目描述 >歌手准备从A城去B城参加演出 >  >有如下规则： >  1、按照合同，他必须在T天内赶到   2、歌手途径N座城市   3、歌手不能往回走   4、每两座城市之间需要的天数都可以提前获知   5、歌手在每座城市都可以在路边卖唱赚钱，经过调研，歌手提前获知了每座城市卖唱的收入预期，如果在一座城市第一 天卖唱可以赚M，后续每天的收入会减少D (第二天赚的钱是M-D，第三天是M-2D...)；如果收入减到0就不会再少了   6、歌
【华为OD机试真题 Python】贪心歌手|解题思路、代码解析
yegu001的博客
02-26 261
如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是M – D，第三天是M-2D…歌手在每座城市都可以在路边卖唱赚钱。剩余6天最好的计划是在第一座城市待3天，在第二座城市待3天。在第一座城市赚的钱：120+100+80= 300.接下来N行，每行两个数字M和D，中间用空格隔开。在第二座城市赚的钱：90+80+70 =240.每两座城市之间需要的天数都可以提前获知。第二行N+1个数字，中间用空格隔开。代表每两座城市之间耗费的时间。总共10天，路上经过2座城市。代表每个城市的收入预期。
【2023华为od-第三题-贪心歌手】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-14 1991
那么自然就把每一站的价格序列装到一个总的数组里,排序,求前t大的和就好。根据题意，我们可以知道，先第一步把路程的开销从t里面减掉。，即可添加博主vx:utheyi，获取答疑/辅导服务。接下来N行，每行两个数字M和D，中间用空格隔开.代表歌手最多可以赚多少钱。第一行两个数字 T 和 N，中间用空格隔开。第二行N+1个数字，中间用空格隔开。一个歌手准备从A城去B城参加演出。代表每两座城市之间耗费的时间。贪心的歌手最多可以赚多少钱?N代表路上经过N座城市;代表每个城市的收入预期。我们的目的就是从这么一个。
【华为OD机试真题 Java语言】437、贪心歌手 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
01-05 2078
题目描述 >歌手准备从A城去B城参加演出 >  >有如下规则： >  1、按照合同，他必须在T天内赶到   2、歌手途径N座城市   3、歌手不能往回走   4、每两座城市之间需要的天数都可以提前获知   5、歌手在每座城市都可以在路边卖唱赚钱，经过调研，歌手提前获知了每座城市卖唱的收入预期，如果在一座城市第一 天卖唱可以赚M，后续每天的收入会减少D (第二天赚的钱是M-D，第三天是M-2D...)；如果收入减到0就不会再少了   6、歌
【华为OD】C卷真题 100%通过：贪心歌手 python代码实现[思路+代码]
十年以上编程经验的干货分享
01-12 462
​一个歌手准备从A城去B城参加演出。按照合同，他必须在 T 天内赶到歌手途经N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第 一个歌手准备从A城去B城参加演出。的歌手最多可以赚多少钱？
贪心算法题解心得
是小光a~
03-20 481
贪心算法题解心得 通过VJ上的题目，发现很多题目都是类似的，有的题目也可以用之前的思路来考虑（暴力求解的思路），但是这样的话只能过样例，会超时，这也就是为什么使用贪心的原因吧，要考虑分步求解，求最优解。 觉得做贪心问题最重要的还是想解决问题的方法，一般知道如何解决问题就做对了一半，然而这解决问题的方法有的时候并不太好想，之前接触过的还容易想，容易有思路，但是有的问题就没有思路，没有想法，这样就真的...
【华为OD机试真题】C卷-贪心歌手（JAVA）
u014481728的博客
03-24 1212
【华为OD机试真题】C卷-贪心歌手（JAVA）：一个歌手准备从A城去B城参加演出。1、按照合同，他必须在 T 天内赶到2、歌手途经 N 座城市3、歌手不能往回走4、每两座城市之间需要的天数都可以提前获知。5、歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。6、歌手到达后的第二天才能开始卖唱。
华为OD机试真题- 贪心的商人
05-20
问题描述： 一位商人有 m 元钱和 n 种物品，每种物品有一个价格和对应的价值。商人可以选择购买任意数量的物品，但每种物品只能购买一次，且购买的总价不能超过 m 元。商人想要使得购买的物品总价值最大，求最大...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值