【2024华为OD-E卷-200分-任务最优调度】（题目+思路+Java&C++&Python解析+在线测试)

已于 2024-12-03 18:24:28 修改
阅读量162 收藏
点赞数 4
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od 华为 算法 数据结构
于 2024-10-30 16:13:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/143368041
版权

题目内容

给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。

请计算执行完所有任务所需的最短时间。

任务执行规则如下:

  1. 任务可以按任意顺序执行，且每个任务执行耗时间均为 1 1 1 个时间单位
  2. 两个同类型的任务之间必须有长度为 N N
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
11-20 20万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
华为OD机试真题-任务最优调度-2023年OD统一考试（B卷）
weixin_51297617的博客
09-13 138
其中值为1的元素具备同化特性，每经过1S,将上下左右值为0的元素同化为1。将数组所有成员随机初始化为0或2，再将矩阵的[0.0元素修改成1，在经过足够长的时间后，求矩阵中有多个个元素是0或2（即0和2数量之和）。示例1输入：4400000222e2000200输出：9说明：输入数字前两个数字是矩阵大小。这个矩阵的内容如下：0.0.0.00.2.2.20.2.0.00.2,0,0起始位置(0,0)被修改为1后，最终只能同化矩阵为：11111.2.2.21.2.0.012.0.0所以矩阵中非1的元素个数为9。
【2024华为OD-E卷-100分-用户调度问题】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-16 366
在一个多任务系统中，有多个用户（User）和多个任务（Task），每个用户可以提交多个任务，每个任务都有一个唯一的优先级（Priority）。系统需要按优先级调度任务，即总是执行优先级最高的任务。如果多个任务的优先级相同，则选择提交这些任务中最早的用户。 现在给出用户提交的任务列表，请按照上述规则进行任务调度，并输出任务的执行顺序。
【2024华为OD-E卷-100分-用户调度问题】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
11-27 202
根据贪心选择的原则，在这两种选择中选择消耗最小的策略，如果存在多个相同的最小消耗值，则选择最后一个策略。每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优），如果有多个满足要求的策略，选最后一个。要证明这个贪心策略的正确性，我们可以分为两个部分进行论证：第一个用户的策略选择和后续用户的策略选择。在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。根据贪心策略的选择原则，
华为OD机试2024年真题题库（E卷+D卷+C卷+B卷+A卷）
热门推荐
面试高手的博客
11-25 16万+
我是一名软件培训老师，已经帮助上百名学生通过了华为OD机试，2024年8月开始考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
华为OD机试 -任务最优调度（Java & Python& JS & C++ & C ）
算法大师！
03-27 1570
华为OD机试 -任务最优调度（Java & Python& JS & C++ & C ）给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。说明：数组最大长度为1000，速度最大值1000。请计算执行完所有任务所需的最短时间。
华为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机试E卷 - 任务最优调度（Java & Python& JS & C++ & C ）
算法大师！
10-10 502
华为OD机试E卷 - 任务最优调度。给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
【免费题库】华为OD机试 - 任务最优调度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 任务最优调度（Java & JS & Python & C & C++）.html
华为OD上机考试真题（Java）——字符串分割
打代码是一天，不打代码也是一天
01-14 336
求：是否存在两个节点，使得字符串被这两个节点分成三个部分，每个部分的 ASCII 码的值之和都相等。如果存在输出两个节点下标，以逗号隔开。下标从 0 开始，如果不存在，则输出 0,0。如果存在答案，则是唯一解。说明：以位置2和5作为分割点，将字符串分割为ac,bb,ca三个子串，每一个的子串权重都为196，输出为：2,5。给定一个字符串，只包含小写字母，字符串长度是 5-30。说明：找不到符合条件的分割点，输出为0,0。
华为OD上机考试真题（Java）——最长方连续方波信号
打代码是一天，不打代码也是一天
01-14 262
【代码】华为OD上机考试真题（Java）——最长方连续方波信号。
华为OD E卷（100分）53-TLV解码
arnold66的专栏
01-13 448
工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。
华为OD上机考试真题（Java）——排队游戏
打代码是一天，不打代码也是一天
01-14 321
对于非刺头同学，如果发现他前面有比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。如果整个班级累计的不满程度超过 ( k )，那么老师就没有办法教这个班级了。新来的老师给班里的同学排一个队，每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置；非刺头同学在剩下的位置按照能力值从小到大排。
【华为OD-E卷 - 整数编码 100分（python、java、c++、js、c）】
CodeClimb的博客
01-14 892
每个字节表示 7 位数值，最高位（即第8位）用作标志位，表示后续是否还有字节。字节格式：每个字节的最低7位用来存储数据，而最高1位用来作为标志位，表示是否还有后续字节。对于每个数值，取低7位作为当前字节的值（通过与0x7F按位与操作获得），然后将这个字节的最高位设为1（通过按位或操作），表示后续还有字节。第一个字节最高位置1，剩余的7位存储数字1000的第一个低7位 (1101000)，所以第一个字节的二进制为1110 1000，即E8;每个字节包含 7 位数据（低7位）和 1 位标志位（最高位）。
【华为OD-E卷 - 计算疫情扩散时间 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 625
如果初始状态下没有感染源（队列为空）或所有区域已被感染，直接返回 -1。每轮 BFS 处理所有当前感染源位置，尝试向四个方向传播。每次从队列中取出当前感染源，尝试感染其相邻的未感染区域。如果初始状态下没有感染源或没有未感染区域，直接返回 -1。例如输入1,0,1,0,0,0,1,0,1，表示地图。用一个队列 queue 存储所有初始感染源的位置。当所有健康区域被感染时停止传播，输出所需天数。无法继续传播且仍有未感染区域，返回 -1。如果所有区域都被感染，返回天数。所有区域被感染，返回所需天数。
【华为OD-E卷 - 字符串加密 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 320
前 3 个位移值是固定的 [1, 2, 4]，之后的位移值是基于前三个值的和计算的，并对 26 取模，形成循环。使用 generate_shift 函数生成一个基于前3个固定值和递归公式计算的位移值序列。使用位移值对字符进行偏移，并保持加密后的字符在 ‘a’ 到 ‘z’ 的范围内。字符的 ASCII 值经过位移处理后重新转换为字符，实现加密操作。对输入文本的每个字符，根据其在字符串中的索引生成对应的位移值。遍历输入字符串的每个字符，根据字符的索引生成对应的位移值。对多个输入文本分别执行加密操作，输出结果。
【华为OD-E卷 - 通过软盘拷贝文件 100分（python、java、c++、js、c）】
CodeClimb的博客
01-13 893
背包容量的单位：为了简化问题，背包的容量不再以字节为单位，而是将容量转换为 512 字节的块数。具体情况：每个文件的大小单位是字节，但必须向上取整为 512 字节的倍数，这意味着文件的大小必须按照 512 字节的单位来存放。每个文件有大小，你需要选择放哪些文件，以使得背包中的文件总大小最大。说明 从6个文件中，选择3个大小为400000的文件和1个大小为200000的文件，得到最大总大小为1400000。也可以选择2个大小为400000的文件和3个大小为200000的文件，得到的总大小也是1400000。
【华为战报】2024年12月 HCIP考试战报！
最新发布
weixin_49224830的博客
01-16 411
了解更多往期考试→点击查看： 部分学员成绩单部分学员证书。
华为OD机试2022-2024年度编程题目解析（Java/JS/Py）
资源摘要信息:"华为OD机试ABC+OJ（Java & JS & Py）2024+2023+2022年.rar"文件涉及的知识点主要集中在华为的在线评测系统（Online Judge，简称OJ），以及三种编程语言：Java、JavaScript（JS）和Python（Py）。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值