机器任务安排

最新推荐文章于 2023-09-04 15:44:43 发布
最新推荐文章于 2023-09-04 15:44:43 发布
阅读量914 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： contest
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Donald_TY/article/details/51771762
该博客讨论了如何在两台机器A和B上合理安排k个任务，以最小化机器模式切换导致的重启次数。每台机器有多个运行模式，任务在特定模式下运行。通过将问题转化为二分图的最小点覆盖问题，可以找到最优的解决方案，确保最少的重启次数。博客提供了输入输出样例，并介绍了数据规模和约束条件。

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

contest9 t2

题目描述

有两台机器A和B以及k个需要运行的任务。机器A有n个运行模式，编号为0~n-1，机器B有m个运行模式，编号为0~m-1。

每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器B需要设置为模式yi。

每台

最低0.47元/天 解锁文章

200万优质内容无限畅学
【华为机试真题 Python实现】高效的任务规划【2022 Q1 Q2 | 200分】
06-04 4846
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。你有n台机器编号为1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。假设第i台机器你需要花B分钟进行设置，然后开始运行，J分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。输入描述: 第一
【华为OD】你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过 配置后都能完成独立完成一项工作
最新发布
qq_35948955的博客
12-26 453
【代码】【华为OD】你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过 配置后都能完成独立完成一项工作。
机器任务
青烟绕指柔的博客
12-17 267
有两台机器 A，B 以及 K 个任务。 机器 A 有 N 种不同的模式（模式0~N-1），机器 B 有 M 种不同的模式（模式0~M-1）。 两台机器最开始都处于模式0。 每个任务既可以在A上执行，也可以在B上执行。 对于每个任务 i，给定两个整数 a[i] 和 b[i]，表示如果该任务在 A 上执行，需要设置模式为 a[i]，如果在 B 上执行，需要模式为 b[i]。 任务可以以任意顺序被执行，...
AcWing 376. 机器任务（最小覆盖点+二分图最大匹配）
萌新的博客
09-24 219
题目 有两台机器 A，B 以及 K 个任务。 机器 A 有 N 种不同的模式（模式0~N-1），机器 B 有 M 种不同的模式（模式0~M-1）。 两台机器最开始都处于模式0。 每个任务既可以在A上执行，也可以在B上执行。 对于每个任务 i，给定两个整数 a[i] 和 b[i]，表示如果该任务在 A 上执行，需要设置模式为 a[i]，如果在 B 上执行，需要模式为 b[i]。 任务可以以任意顺序被执行，但每台机器转换一次模式就要重启一次。 求怎样分配任务并合理安排顺序，能使机器重启次数最少。 输入格式 输入
独立任务最优调度问题
一曲无痕奈何
10-21 2257
题目描述 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>=bi，而对于某些j，j不等于i，有aj<bj。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划算法，使得这2台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一...
二分图——机器任务（最小点覆盖）
行走天涯的豆沙包的博客
02-01 1512
机器任务 有两台机器 A，B 以及 K 个任务。 机器 A 有 N 种不同的模式（模式0~N-1），机器 B 有 M 种不同的模式（模式0~M-1）。 两台机器最开始都处于模式0。 每个任务既可以在A上执行，也可以在B上执行。 对于每个任务 i，给定两个整数 a[i] 和 b[i]，表示如果该任务在 A 上执行，需要设置模式为 a[i]，如果在 B 上执行，需要模式为 b[i]。 任务可以以任意顺...
华为机试：高效的任务规划
小朱小朱绝不认输的博客
04-06 9253
【编程题目 | 100分】高效的任务规划 [ 200 / 中等 ] 数组求和 题目描述： 你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。 假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。 现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。 注意，不能同时对两台机器进行配置，但配置完成的机器们可以同时执行它们各自的工作。 注：此题对效率有要求，请考虑高效的实现方式 输入描述： 第一行输入代表总共有 M 组任
2020春-机器学习课程设计安排1
08-04
机器学习课程设计安排 机器学习是人工智能领域的一个重要分支，关注于如何让计算机系统自动地从经验和数据中学习和改进性能。下面是机器学习课程设计安排的知识点总结： 1. 机器学习的基本原理： 机器学习的基本...
C++实现的任务安排算法程序
在处理“任务安排问题C++程序实现”的主题时，我们首先需要明确任务安排问题的含义以及常见的解决方法，然后探讨如何使用C++语言实现相关算法。下面，我们将逐步展开这些知识点。 首先，任务安排问题（Job ...
机器保养工作安排图 .doc
09-13
"机器保养工作安排图 .doc" 提供了一个系统性的方法来规划和执行设备的维护任务，确保设备持续高效运行并延长其使用寿命。以下是根据标题、描述和标签所衍生出的相关知识点： 1. **文档管理**：在IT领域，文档管理...
华为机试—高效的任务规划（python解法）
psm054712的博客
10-20 543
每组数据第一行为一个整数指定机器的数是 N (0 < N
数据结构课程设计
09-16
机器调度数据结构课程设计现有n件任务和无限多台机器，任务可以在机器上得到处理。没见人物的开始时间为si，结束时间为fi，si<fi，[si,fi]为处理任务i的时间范围，两个任务i,j有重叠是指两个任务处理时间范围上有重叠，而非指i,j处理开始和结束时间相同。每台机器在任何时间最多处理一个任务。最优分配是指使用的机器数最少的处理任务的分配方案。 输入：任务个数及每个任务名称、开始时间和结束时间 输出：最佳分配方案
独立任务最优调度问题 动态规划java代码
04-15
独立任务最优调度室算法课上经典的题目，这是本人写的一种新的算法，算法复杂度为O（n*max*max）
ACM 任务分配问题
龚政的博客
07-19 3517
任务分配问题 Problem Description 现有 n 件任务和无限多台的机器，任务可以在机器上得到处理。每件任务的开始时间为 si，完成时间为 ei，[si, ei]为处理任务的时间范围。2 个任务重叠是指 2 个任务的时间范围有重叠。例如，[1, 4]与[2, 4]重叠，[1, 4]与[4, 7]重叠。一个可行的任务分配是指在分配中没有 2 件重叠的任务分配给同一台机器。 对于给定...
高效的任务规划_200分_A/B复用卷_逻辑分析模拟
wj_phm的博客
09-04 140
华为od机试，华为od机考、华为od真题 你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。
【华为OD机试真题 Java】高效的任务规划
qq_40642440的博客
12-06 318
你有 `n` 台机器编号为 `1~n`，每台都需要完成一项工作，机器经过配置后都能独立完成一项工作。假设第 `i` 台机器你需要花 `Bi `分钟进行设置，然后开始运行，`Ji `分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。
高效的任务规划
Mwwwwwwww的博客
10-12 5544
高效的任务规划 题目描述： 你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。 输入描述： 第一行输入代表总共有 M 组任务数据（1 < M <= 10）。 每组数据第一行为一个整数指定机器的数量 N（0 < N <=
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值