【华为OD机试】任务最优调度（python, java, c++, js）

最新推荐文章于 2024-11-23 08:19:53 发布
最新推荐文章于 2024-11-23 08:19:53 发布
阅读量324 收藏
点赞数
文章标签： 华为od python java c++ js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/A_D_I_D_A_S/article/details/131547679
版权
本文详细分析并解答华为在线开发者(OD)机试中的任务最优调度问题，提供Python、Java、C++及JavaScript四种语言的代码实现。题目要求计算在满足特定冷却时间规则下，执行所有任务的最短时间。冷却规则规定，同类型任务之间需间隔N个时间单位。

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

任务最优调度

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：优快云。

题目描述

给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。
任务执行规则如下:
1、任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。
2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。
3、系统在任何一个单位时间内都可以执行一个任务，或者等待状态。说明:数组最大长度为1000，速度最大值1000。

输入描述

第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000第二行

了解本专栏 订阅专栏 解锁全文
华为OD机试E卷 - 任务最优调度（Java & Python& JS & C++ & C ）
算法大师！
10-10 717
给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。说明：数组最大长度为1000，速度最大值1000。
最新华为OD机试真题——(E卷,200分)- 任务最优调度（python）
最新发布
qq_62634009的博客
04-28 1032
给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。
用户调度问题
Baihu292的博客
06-25 1096
■ 题目描述给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。任务执行规则如下:任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。 系统在任何一个单位时间内都可以执行一个任务，或者等待状态。 说明：数组最大长度为1000，速度最大值1000。输入描述第一行记录一个用半角逗号
【华为OD机试真题 Python】任务最优调度
A_D_I_D_A_S的博客
10-01 1096
2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000第二行记录任务冷却时间，N为正整数，N
华为OD机试题目详解：任务最优调度问题及基于Python、Java、JavaScript、C++的多语言实现
m0_57781768的博客
09-28 299
在这篇文章中，我们详细解析了华为OD机试中的任务最优调度问题，并提供了Python、Java、JavaScript、C++四种语言的代码实现。通过分析，我们可以总结出任务调度问题的核心思路，即通过合理安排任务的执行顺序，遵守冷却时间的限制，从而最小化任务执行所需的时间。希望通过本文的讲解，大家能够更好地掌握此类问题的解题技巧，并熟悉在不同编程语言中的实现方式。
任务最优调度
优快云
12-04 4727
已支持（Java & JS & Python & C & C++），考察：贪心思维
【免费题库】华为OD机试 - 任务最优调度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 任务最优调度（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 任务最优调度（Java & JS & Python & C & C++）
m0_66793065的博客
04-07 2177
## 题目描述 给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。 系统在任何一个单位时间内都可以执行一个任务，或者等待状态。 说明：数组最大长度为1000，数组最大值1000。 ## 输入
华为OD机试 - 任务最优调度 - 深度优先搜索dfs算法（Python/JS/C/C++ 2024 B卷 200分）
学Java，找哪吒
11-23 745
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
华为OD机试 - 任务最优调度（Python）
m0_46181452的博客
07-16 258
如果遍历到的tasks[i]的冷却时间为0，则将其数量--，即task[i][1]--，同时total--，另外该任务的冷却时间要变为第二行输入的wait时间，即task[i][2] = wait。如果遍历到的task[i]的冷却时间不为0或者本轮已经有任务被执行了，则仅冷却时间--，即task[i][2]--，注意如果冷却时间已经为0，则放弃--。tasks = [[2,3,0], [3,2,0], [4,2,0]] // [任务类型，数量，冷却时间]total-- // 总任务数--
华为OD机试 - 最优调度策略（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 755
在通信系统中有一个常见的问题是对用户进行不同策略的调度会得到不同系统消耗的性能假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略不同的策略会消耗不同的系统资源请你根据如下规则进行用户调度并返回总的消耗资源数规则是：相邻的用户不能使用相同的调度策略例如：第一个用户使用 A 策略 则第二个用户只能使用 B 和 C 策略对单的用户而言，不同的调度策略对系统资源的消耗可以规划后抽象为数值例如某用户分别使用ABC策略的系统消耗，分别为15 8 17。
山东科技大学算法设计与分析实验4：独立任务最优调度问题 源.cpp+报告
07-20
全都是自己写的，都能跑出来 实打实写的哦~ 仅供参考 最重要的还是自己理解 用动态规划算法设计独立任务最优调度问题解决方案并实现，并分析算法复杂性。 预览地址：
华为OD机试 - 任务最优调度（Java）
qq_34143141的博客
07-11 465
如果遍历到的tasks[i]的冷却时间为0，则将其数量--，即task[i][1]--，同时total--，另外该任务的冷却时间要变为第二行输入的wait时间，即task[i][2] = wait。如果遍历到的task[i]的冷却时间不为0或者本轮已经有任务被执行了，则仅冷却时间--，即task[i][2]--，注意如果冷却时间已经为0，则放弃--。tasks = [[2,3,0], [3,2,0], [4,2,0]] // [任务类型，数量，冷却时间]total-- // 总任务数--
最优任务调度
老6
12-04 1562
#include<iostream> #include<algorithm> #define INF 65535 #define MAXNUM 50 using namespace std; int *A; //每个工件在A机器上运行的时间 int *B; //每个工件在B机器上运行的时间 int DP[MAXNUM][MAXNUM]; //DP数组 int sum_a; //A机器运行时间和 int Ans; //最终结果 /* 初始化函数 .
华为OD机试 - 最优调度策略（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 359
在通信系统中有一个常见的问题是对用户进行不同策略的调度会得到不同系统消耗的性能假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略不同的策略会消耗不同的系统资源请你根据如下规则进行用户调度并返回总的消耗资源数规则是：相邻的用户不能使用相同的调度策略例如：第一个用户使用A策略 则第二个用户只能使用B和C策略对单的用户而言，不同的调度策略对系统资源的消耗可以规划后抽象为数值例如某用户分别使用ABC策略的系统消耗，分别为15 8 17。
【华为OD机试真题 Python语言】132、任务调度 | 机试真题+思路参考+代码解析
KJ.JK
07-07 1830
4、当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一 个优先级最高的任务执行，相同优先级的任务选择到达时间最早的任务。输入有若干行，每一行有四个数字(均小于10^8)，分别为任务ID，任务优先级，执行时间和到达时间。3、如果一个任务到来时，CPU正在运行一个比他优先级更高的任务时，信道大的任务必须等待。1、如果一个任务到来时， CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。每个任务的任务ID不同，优先级数字越大优先级越高，且相同优先级的任务不会同时到达。按照任务执行结束的顺序。
【新解法】华为OD机试 - 任务调度、单核CPU任务调度 | 备考思路，刷题要点，答疑，od Base 提供
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-16 3915
该算法实现了一种基于等级的简单调度算法，其中任务在任务列表中根据其开始时间以先进先出的顺序排队，按照等级的高低顺序优先处理。该算法将任务添加到等待队列中，然后对等待队列进行排序，以获得最高级别的任务。现有一个 CPU 和一些任务需要处理，已提前获知每个任务的任务 ID、优先级、所需执行时间和到达时间。输入的任务已按照到达时间从小到大排序，并且保证在任何时间，每个任务的任务 ID 不同，优先级数字越大优先级越高，分别为任务 ID，任务优先级，执行时间和到达时间。按照任务执行结束的顺序，
【华为OD机试真题 Python语言】266、任务最优调度 | 机试真题+思路参考+代码分析
KJ.JK
08-25 2103
给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务， 元素的值表示该任务的类型 >  请计算执行完所有任务所需的最短时间 >  任务执行规则如下： >  1、任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位 >  2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务,那么K+ 1和K+2两个时间不能执行类型3任务 >  3、系统在任何一个单位时间内都可以执行一个任务， 或者等待状态
华为OD机试真题：查找接口成功率最优时间段
cxh21627的博客
06-14 1501
题目描述服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示，数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数，给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost，找出数组中最长时间段，如果未找到则直接返回NULL。输入描述:输入有两行内容，第一行为{minAverageLost}，第二行为{数组}，数组元素通过空格(" ")分隔，minAverageLost及数组中元素取
华为od机试真题-服务中心的最佳位置【2023q2】【java、python、c++】
12-25
首先，在选择服务中心的最佳位置时，我们需要考虑各种因素，包括人口密度、交通便利性、基础设施和竞争对手等。对于华为OD项目来说，我会推荐选址在人口密度相对较高的城市中心地带。这样可以确保服务中心能够覆盖到更多的用户群体，提高服务的便利性和覆盖面。 其次，交通便利性也是选择最佳位置的重要考量因素。一个位于交通枢纽地带的服务中心可以更容易地接触到周围城市的用户，减少用户的前往成本和时间。同时，也方便快速调度和配送产品，提高服务的效率和时效性。 此外，基础设施的完善也是一个重要的考虑因素。一个服务中心应该有稳定的电力、通讯和网络设施，以保证服务的持续性和稳定性。另外，周边商业设施和生活设施的配套也能吸引更多的顾客和员工，提高服务中心的吸引力和竞争力。 最后，对竞争对手的考虑也至关重要。在选择服务中心的位置时，需要做好竞争对手的地域分析，避免选择在竞争对手的聚集地带，同时也要考虑如何在竞争对手密集的区域提供更优质的服务和更吸引人的特色，以获得竞争优势。 综上所述，选择服务中心最佳位置需要全面考虑各种因素，包括人口密度、交通便利性、基础设施和竞争对手，这样才能确保服务中心能够更好地为用户提供服务，同时也能提高企业的竞争力和影响力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

楠哥聊AI

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

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

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

打赏作者

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

抵扣说明：

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

余额充值