【免费题库】华为OD机试 - 任务最优调度（Java & JS & Python & C & C++）

已于 2024-06-12 15:39:52 修改
阅读量2k 收藏
点赞数
文章标签： 华为od java javascript
于 2024-04-07 10:04:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66793065/article/details/137453633
版权
这篇博客详细介绍了如何解决华为OD机试中的一道任务最优调度问题。给定一个任务列表和冷却时间，需要计算完成所有任务的最短时间。解题思路包括统计任务数量、按数量排序、动态规划求解，并提供了Java、JS、Python和C++四种语言的实现代码示例。
摘要由CSDN通过智能技术生成

文章目录

题目描述

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

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

任务执行规则如下:

任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。
两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。
系统在任何一个单位时间内都可以执行一个任务，或者等待状态。
说明：数组最大长度为1000，数组最大值1000。

输入描述

第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000，
第二行记录任务冷却时间，N为正整数，N<=100。

输出描述

输出为执行完所有任务所需的最短时间。

用例

输入 2,2,2,3
2
输出 7
说明 时间1：执行类型2任务。
时间2：执行类型3的任务（因为冷却时间为2，所以时间2不能执行类型2的任务）。
时间3

了解本专栏 订阅专栏 解锁全文 超级会员免费看
「已注销」
关注
专栏目录
订阅专栏
【华为机试真题Java】用户调度问题
10-15 1658
假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。3、每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优），如果有多个满足要求的策略，选最后一个。1号用户使用B策略，2号用户使用C策略，3号用户使用B策略。1、相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略。在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。最优策略组合下的总的系统资源消耗数。
【华为OD机试真题 JAVA】用户调度问题
qq_34465338的博客
06-22 1908
标题：用户调度问题| 在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。规则：1.相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略。2.对单个用户而言，不同的调度策略......
用户调度问题
Baihu292的博客
06-25 1002
■ 题目描述给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。任务执行规则如下:任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。 系统在任何一个单位时间内都可以执行一个任务，或者等待状态。 说明：数组最大长度为1000，速度最大值1000。输入描述第一行记录一个用半角逗号
用户调度问题-算法题
路人也是身边人的博客
05-19 1721
/** * 【用户调度问题】在通信系统中，一个常见的问题是对用户进行不同策略的调度， * 会得到不同的系统消耗和性能。 * 假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略， * 不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的 * 消耗资源数。 * 规则： * 1. 相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略， * 则第2个用户只能使用B或者C策略。 * 2. 对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后
Python 华为机考真题【用户调度问题】分值【Q2-200】
weixin_62465091的博客
08-21 736
Python 华为机考真题【用户调度问题】分值【Q2-200】 在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。 假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。 规则：
【免费题库】华为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-19
【免费题库】华为OD机试 - 机场航班调度程序（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 处理器问题（Java & JS & Python & C & C++）
m0_66793065的博客
03-28 1459
## 题目描述 某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。 编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信。 如下图所示。现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。 如果不存在符合要求的组合，则返回空列表。 亲和性调度原则： 如果申请处理器个数为1，则选择同一链路，剩余可用的处理器数量为1个的最佳，其次是剩余
[华为机试真题]72.操作系统任务调度问题
SmartSi
07-07 684
题目 操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中， 系统任务的优先级 &lt; 50，用户任务的优先级 &gt;= 50且 &lt;= 255。优先级大于255的为非法任务，应予以剔除。 现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。 函数scheduler实现如下功能： 将task[] 中的任务按照系统任...
用户调度问题 思路+代码（华为OD-C卷-100分-Python解法）
最新发布
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-14 507
假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。
【华为OD机试真题 Python】任务最优调度
A_D_I_D_A_S的博客
10-01 1003
2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000第二行记录任务冷却时间，N为正整数，N
华为od统一考试B卷【用户调度问题】Python 实现
MISAYAONE的博客
12-20 607
在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。
华为OD机试真题 C++ 实现【任务调度】【2022.11 Q4 新题】
MISAYAONE的博客
12-14 8205
现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务，请编写一个任务调度程序，采用“可抢占优先权调度”调度算法进行任务调度，规则如下：1：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来，则CPU必须暂停当前任务去运行这个优先级更高的任务；2：如果一个任务到来时，CPU正在运行一个比他优先级更高的任务时，信道大的任务必须等待；
【华为OD机试真题 Java语言】266、任务最优调度 | 机试真题+思路参考+代码分析
KJ.JK
09-21 1521
>给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务， 元素的值表示该任务的类型 >  请计算执行完所有任务所需的最短时间 >  任务执行规则如下： >  1、任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位 >  2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务,那么K+ 1和K+2两个时间不能执行类型3任务 >  3、系统在任何一个单位时间内都可以执行一个任务， 或者等待状
【华为OD机试真题 C语言】266、任务最优调度 | 机试真题+思路参考+代码分析
KJ.JK
09-12 3136
>给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务， 元素的值表示该任务的类型 >  请计算执行完所有任务所需的最短时间 >  任务执行规则如下： >  1、任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位 >  2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务,那么K+ 1和K+2两个时间不能执行类型3任务 >  3、系统在任何一个单位时间内都可以执行一个任务， 或者等待状
【华为OD机试真题 python】任务最优调度【2022 Q4 | 200分】
无痕de泪的博客
11-26 1085
华为OD机试 Python OD笔试 任务最优调度：给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。
华为OD机试 - 任务最优调度（Java）
u012657708的博客
07-15 207
两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。系统在任何一个单位时间内都可以执行一个任务，或者等待状态。说明：数组最大长度为1000，速度最大值1000。请计算执行完所有任务所需的最短时间。
场景中有4张加密卡，当队列任务较少，不需要排队时，4张加密卡依序执行任务且不能空闲；当队列任务较多，需要排队时，动态调整各队列任务权重，根据权重分配队列任务；对于某一张加密卡，只有一个队列任务执行完了才处理下一个任务。利用独立任务最优调度问题 动态规划算法 C语言实现
06-27
这个问题可以看做是一个带有约束条件的独立任务调度问题。在任务较少的情况下，可以直接采用独立任务最优调度算法。而在任务较多的情况下，需要根据任务的权重来分配任务，同时需要考虑每个任务在哪张加密卡上执行。 以下是一种可能的解决方案： 1. 定义状态：设f(i, j, k)表示前i个任务放在j张加密卡上，第k张加密卡最后执行的任务编号。 2. 状态转移方程：与独立任务最优调度问题类似，考虑第i个任务，它可以独立放在一张加密卡上，也可以与前面的任务一起放在一张加密卡上。但是，需要额外考虑当前任务在哪张加密卡上执行。因此，有以下两种情况： 1) 第i个任务独立放在一张加密卡上，那么前i-1个任务就需要放在j-1张加密卡上，此时状态转移方程为： f(i, j, k) = min(f(i-1, j, k), f(i-1, j-1, k-1)) + cost(i) 2) 第i个任务与前面的任务一起放在一张加密卡上，那么前i-1个任务就需要放在j张加密卡上，此时状态转移方程为： f(i, j, k) = f(i-1, j, k) + cost(i) 其中，cost(i)表示第i个任务的花费，k表示当前任务在哪张加密卡上执行。 3. 边界条件：当i=1时，只需要考虑前1个任务放在1张加密卡上的情况，即f(1,1,1)=cost(1)。当j=1时，只能将前i个任务都放在1张加密卡上，即f(i,1,k)=f(i-1,1,k)+cost(i)。 4. 最终答案：最小花费为min(f(n,1,1), f(n,2,1), f(n,3,1), f(n,4,1))，其中n为总任务数。 下面是C语言代码实现： ```c #include <stdio.h> #include <stdlib.h> #define MAX_TASKS 100 #define MAX_CARDS 4 int min(int a, int b) { return a < b ? a : b; } int main() { int n, i, j, k, cost[MAX_TASKS + 1], f[MAX_TASKS + 1][MAX_CARDS + 1][MAX_TASKS + 1]; // 读入任务数和每个任务的花费 scanf("%d", &n); for (i = 1; i <= n; i++) { scanf("%d", &cost[i]); } // 初始化边界条件 for (i = 1; i <= n; i++) { f[i][1][i] = f[i-1][1][i-1] + cost[i]; } for (j = 1; j <= MAX_CARDS; j++) { for (k = 1; k <= n; k++) { f[1][j][k] = cost[1]; } } // 动态规划求解 for (i = 2; i <= n; i++) { for (j = 2; j <= MAX_CARDS; j++) { for (k = i; k >= j; k--) { f[i][j][k] = f[i-1][j][k] + cost[i]; if (k > j) { f[i][j][k] = min(f[i][j][k], f[i-1][j-1][k-1] + cost[i]); } } } } // 输出最小花费 int ans = f[n][1][1]; for (j = 2; j <= MAX_CARDS; j++) { for (k = j; k <= n; k++) { ans = min(ans, f[n][j][k]); } } printf("%d\n", ans); return 0; } ``` 在任务较少的情况下，直接调用上面的独立任务最优调度算法即可。在任务较多的情况下，需要根据加密卡的使用情况来动态分配权重，可以采用贪心算法或者其他算法来实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值