【华为OD机试真题】工作安排（C++&java&python）100%通过率 超详细代码注释 代码深度解读

已于 2023-05-19 22:30:33 修改
阅读量337 收藏 3
点赞数 1
分类专栏： 华为机试真题 华为OD机试真题 华为OD历年机试真题汇总 文章标签： java c++ python 华为 开发语言
于 2023-04-18 23:08:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45541762/article/details/130233362
版权
这篇博客介绍了华为在线开发者测试的一道真题——工作安排问题，要求在有限的工作时间内安排任务以获得最大报酬。博主通过动态规划的方法，给出Java、Python和C++三种语言的解题代码，并详细解释了代码思路，时间复杂度为O(Tn)，空间复杂度为O(T)。
摘要由CSDN通过智能技术生成

【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@

工作安排

知识点循环数组贪心动态规划
时间限制：1s空间限制：32MB限定语言：不限

题目描述：

小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对 应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么 请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。

输入描述：

输入

了解本专栏 订阅专栏 解锁全文 超级会员免费看
笑着的程序员
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题 2022&2023】真题目录 已支持（C++&Java&python）100%通过率
笑着的程序员的博客
04-05 7665
已支持（C++&Java&python）100%通过率 超详细代码注释 代码深度解读
【华为OD机试 2023最新 】 信号发射和接收（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 1万+
有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号。每根天线有自己的高度anth，每根天线的高度存储在一个二维数组中，各个天线的位置用[r, c]表示，r代表天线的行位置（从0开始编号），c代表天线的列位置（从0开始编号）。给一个m行n列的矩阵（二维数组），矩阵存储各根天线的高度，求出每根天线可以接收到多少根其他天线的信号，结果输出到m行n列的矩阵（二维矩阵）中。
【华为OD机试真题】微服务的集成测试（python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
05-28 227
已支持（python）100%通过率 超详细代码注释 代码优化
华为OD机试题库 2023 2022 备忘录
m0_63430863的博客
03-05 273
【华为OD机试 2023】 开放日活动、取出尽量少的球 （C++ Java JavaScript Python）【 华为OD机试 2023】 最快到达医院的方法（C++ Java JavaScript Python）【 华为OD机试 2023】 微服务的集成测试（C++ Java JavaScript Python）【华为OD机试 2023】 网上商城优惠活动（C++ Java Javascript Python）
【首发独家】华为OD机试 - 信号发射和接收（GO 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-09 2208
在天线矩阵的第 0 列上，天线[0, 0]接收不到任何其他天线的信号，天线[1, 0]可以接收到天线[0, 0]的信号，天线[2, 0]可以接收到天线[1, 0]的信号，天线[3, 0]可以接收到天线[1, 0]和天线[2, 0]的信号，天线[4, 0]可以接收到天线[3, 0]的信号，天线[5, 0]可以接收到天线[3, 0]和天线[4, 0]的信号。天线[1, 3]可以接收到天线[0, 3]、天线[1, 0]、天线[1, 1]、天线[1, 2]的信号，因此 ret[1, 3]=4；
华为OD机试 - 跳马（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 跳马（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - Wonderland（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - Wonderland（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 跳马（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 跳马（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 全排列（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 全排列（Java & JS & Python & C & C++）.html
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html
最新发布
04-20
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试真题-信号发射和接收【2023Q2】【JAVA、Python、C++】
m0_52343631的博客
10-19 60
在天线矩阵的第0列上，天线[0, 0]接收不到任何其他天线的信号，天线[1, 0]可以接收到天线[0, 0]的信号，天线[2, 0]可以接收到天线[1, 0]的信号，天线[3, 0]可以接收到天线[1, 0]和天线[2, 0]的信号，天线[4, 0]可以接收到天线[3, 0]的信号，天线[5, 0]可以接收到天线[3, 0]和天线[4, 0]的信号。天线[1, 3]可以接收到天线[0, 3]、天线[1, 0]、天线[1, 1]、天线[1, 2]的信号，因此ret[1, 3]=4；输出为1行6列的结果矩阵。
【满分】【华为OD机试真题2023 JS】信号发射和接收
weixin_40767375的博客
03-28 209
信号发射和接收 题目描述： 有一个二维的天线矩阵，每根天线可以向其他天线发射信号也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向发送的信号。
【华为OD机试真题 C语言】183、信号发射和接收 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-08 634
有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号 >  每根天线有自己的高度anth，每根天线的高度存储在一个二维数组中，各个天线的位置用[r， c]表示，r代表天线的行位置(从0开始编号)，c代表天线的列位置(从开始编号) >  在某一方向(东向或南向)，某根天线可以收到多根其他天线的信号(也可能收不到任何其他天线的信号)，对任一天线X和天线Y，天线X能接收到天线
【华为OD机试真题】183、信号发射和接收 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-17 959
有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号 >  每根天线有自己的高度anth，每根天线的高度存储在一个二维数组中，各个天线的位置用[r， c]表示，r代表天线的行位置(从0开始编号)，c代表天线的列位置(从开始编号) >  在某一方向(东向或南向)，某根天线可以收到多根其他天线的信号(也可能收不到任何其他天线的信号)，对任一天线X和天线Y，天线X能接收到天线
华为OD机试用Python实现 -【信号发射和接收】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-26 3417
在天线矩阵的第 0 列上，天线[0, 0]接收不到任何其他天线的信号，天线[1, 0]可以接收到天线[0, 0]的信号，天线[2, 0]可以接收到天线[1, 0]的信号，天线[3, 0]可以接收到天线[1, 0]和天线[2, 0]的信号，天线[4, 0]可以接收到天线[3, 0]的信号，天线[5, 0]可以接收到天线[3, 0]和天线[4, 0]的信号。天线[1, 3]可以接收到天线[0, 3]、天线[1, 0]、天线[1, 1]、天线[1, 2]的信号，因此 ret[1, 3]=4；
【 华为OD机试 2023】信号发射和接收（C++ Java JavaScript Python）
dsfgfgdh546的博客
06-08 165
有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号。每根天线有自己的高度anth，每根天线的高度存储在一个二维数组中，各个天线的位置用[r, c]表示，r代表天线的行位置（从0开始编号），c代表天线的列位置（从0开始编号）。版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
【100%通过率】华为OD机试真题 C 实现【信号发射和接收】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
03-13 2万+
有一个二维的天线矩阵，每根天线可以向其他天线发射信号也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向发送的信号。
华为OD机试真题C卷-篇3
weixin_45228198的博客
02-05 1110
拓扑排序；双指针；线性表
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

笑着的程序员

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

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

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

打赏作者

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

抵扣说明：

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

余额充值