python求解 【任务最优调度】

最新推荐文章于 2024-03-26 10:42:55 发布
最新推荐文章于 2024-03-26 10:42:55 发布
阅读量3.3k 收藏 9
点赞数
分类专栏： 学习笔记 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56697043/article/details/123751310
版权

问题描述：
给定一个正整型数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。
请计算执行完所有任务所需的最短时间。任务执行规则如下:1任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。2、两个同类型的任务
之间必须有长度为N个单位的冷却时间，比如:N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。3、系统在任何一个单
位时间内都可以执行一个任务，或者等待状态。说明:数组最大长度为1000数组最大值1000.
输入描述:
第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000第二行记录任务冷却时间，N为正整数，N<=100。
输出描述:
输出为执行完所有任务所需的最短时间。
示例1:
输入2,2,2,3 2
输出：7

远行yuanxing
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【华为OD机试真题 python】任务最优调度【2022 Q4 | 200分】
无痕de泪的博客
11-26 1029
华为OD机试 Python OD笔试 任务最优调度：给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。
华为OD机试题，用 Java 解【最短耗时】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 2802
当 myList 的长度为 1 且其中唯一的数为 1 时，allTime 加 1。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。对 myJobHashMap 的值进行排序，并转换为一个列表 myList。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。数组的每一个元素代表一个任务，元素的值表示该任务的类型。在循环中，遍历 myList，并将每一项减 1。给定一个正整型数组表示待系统执行的任务列表，输出为执行完所有任务所需的最短时间。
基于遗传算法求解车间调度python源码
05-20
作业车间调度问题（Job Shop Scheduling, JSP）是最经典的几个NP-hard问题之一。其应用领域极其广泛，涉及航母调度，机场飞机调度，港口码头货船调度，汽车加工流水线等。 JSP问题描述：一个加工系统有M台机器，要求加工N个作业，其中，作业i包含工序数为Li。令，则L为任务集的总工序数。其中，各工序的加工时间已确定，并且每个作业必须按照工序的先后顺序加工。调度的任务是安排所有作业的加工调度排序，约束条件被满足的同时，使性能指标得到优化。
Python任务调度的几种方式
最新发布
weixin_44458771的博客
03-26 1170
Python任务调度的几种方式：1、通过time.sleep(n)。2、通过Linux Crontab。3、通过APScheduler。4、通过AirFlow框架
LeetCode-题目详解（一）：数组
u013250861的博客
05-27 1594
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1： 示例 2： 示例 3： 提示：方法一：暴力枚举【O(N2)O(N^2)O(N2)，其中 N 是数组中的元素数量】 方法二：哈希表【O(N)，其中 N 是数组中的元素数量】 方法三：哈希表【O(N)，其中 N 是数组中的元素数量】 剑指 Offer 03. 数组中
python定义整型数组_Python数组定义方法
weixin_39974030的博客
12-14 5630
本文实例讲述了Python数组定义方法。分享给大家供大家参考，具体如下：Python中没有数组的数据结构，但列表很像数组，如：a=[0,1,2]这时：a[0]=0, a[1]=1, a[[2]=2,但引出一个问题,即如果数组a想定义为0到999怎么办?这时可能通过a = range(0, 1000)实现。或省略为a = range(1000).如果想定义1000长度的a,初始值全为0,则 a = ...
LeetCode 0621 -- 任务调度器
Yobol2016的博客
12-17 241
任务调度器 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者...
量子退火Python实战（2）：护士调度问题（NSP : Nurse Scheduling Problem）
gangshen1993的博客
12-08 4271
护士排班问题的QUBO建模和Python实现，证明了，现状下的量子退火机对大规模时间调度问题存在局限性。
基于python的疫情防控下医院人员调动系统设计与实现-计算机毕业设计源码+LW文档
qq_375279829的博客
09-28 364
本文首先介绍了疫情防控下医护人员调度管理的技术发展背景与发展现状，然后遵循软件常规开发流程，首先针对系统选取适用的语言和开发平台，根据需求分析制定模块并设计数据库结构，再根据系统总体功能模块的设计绘制系统的功能模块图，流程图以及E/R图。任何系统都要遵循系统设计的基本流程，本系统也不例外，同样需要经过市场进行调研，医院需求进行分析，概要设计，系统详细设计，测试和编码等步骤，设计并实现了疫情防控下医护人员调度系统。系统选用B/S模式，应用Python技术， MySQL为后台数据库。关键词：医护人员调度；
华为OD算法
qq_41542580的博客
09-29 2493
华为OD算法
编程机考模拟题
qq_41772375的博客
06-01 8054
编程机考题库
python任务调度实例分析
09-22
主要介绍了python任务调度实现方法,实例分析了任务调度的原理与Python实现方法,需要的朋友可以参考下
Python任务调度模块APScheduler使用
09-17
主要介绍了Python任务调度模块APScheduler使用,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Python异步编程之协程任务的调度操作实例分析
09-18
主要介绍了Python异步编程之协程任务的调度操作,结合实例形式分析了Python异步编程中协程任务的调度相关原理、实现方法与操作注意事项,需要的朋友可以参考下
2024秋招C语言嵌入式笔试面试题
热门推荐
weixin_44747201的博客
12-01 1万+
C语言笔试
【笑小枫-面试篇】Java基础面试题整理，努力做全网最全
笑小枫
02-23 2340
Java基础知识面试题整理，你需要的这里都有，赶快点赞收藏，需要的时候看看哟！
LeetCode621. 任务调度器
qq_38595487的博客
04-17 3464
今天哒，是看了半天解题报告做的。 那就来分析一下解题报告。点击打开链接题目给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续...
华为OD机试真题Python实现【最短耗时】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-14 1005
当 values 的长度为 1 且其中唯一的数为 1 时，time 加 1。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。首先使用一个字典 job_map 来统计每一个工作的数量。数组的每一个元素代表一个任务，元素的值表示该任务的类型。对字典的值进行排序，并转换为一个列表 values。在循环中，遍历 values，并将每一项减 1。给定一个正整型数组表示待系统执行的任务列表，请计算执行完所有任务所需的最短时间。输出为执行完所有任务所需的最短时间。，数组元素的值不超过。
DP--最大子段和
weixin_46186002的博客
10-03 347
DP–最大子段和 题目描述 给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 n。 第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai . 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 7 2 -4 3 -1 2 -4 3 输出 4 算法思路 通过题意，我们可以了解到： f[i]=max(f[i-1]+n[i],n[i]) 但是！ f[n]的值并不一定是最终结果 比如这个输入： 5 233 233 -666
4张加密卡，独立任务最优调度问题 动态规划 C语言实现
06-27
这是一个经典的动态规划问题，可以使用C语言实现。以下是一种可能的解决方案： 1. 定义状态：设f(i,j)表示前i个任务放在j张加密卡上的最小花费。 2. 状态转移方程：考虑第i个任务，它可以独立放在一张加密卡上，也可以与前面的任务一起放在一张加密卡上。因此，有以下两种情况： 1) 第i个任务独立放在一张加密卡上，那么前i-1个任务就需要放在j-1张加密卡上，此时状态转移方程为： f(i, j) = min(f(i-1, j), f(i-1, j-1)) + cost(i) 2) 第i个任务与前面的任务一起放在一张加密卡上，那么前i-1个任务就需要放在j张加密卡上，此时状态转移方程为： f(i, j) = f(i-1, j) + cost(i) 其中，cost(i)表示第i个任务的花费。 3. 边界条件：当i=1时，只需要考虑前1个任务放在1张加密卡上的情况，即f(1,1)=cost(1)。当j=1时，只能将前i个任务都放在1张加密卡上，即f(i,1)=f(i-1,1)+cost(i)。 4. 最终答案：最小花费为min(f(n,1), f(n,2), f(n,3), f(n,4))，其中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]; // 读入任务数和每个任务的花费 scanf("%d", &n); for (i = 1; i <= n; i++) { scanf("%d", &cost[i]); } // 初始化边界条件 for (i = 1; i <= n; i++) { f[i][1] = f[i-1][1] + cost[i]; } for (j = 1; j <= MAX_CARDS; j++) { f[1][j] = cost[1]; } // 动态规划求解 for (i = 2; i <= n; i++) { for (j = 2; j <= MAX_CARDS; j++) { f[i][j] = f[i-1][j] + cost[i]; for (k = 1; k < i; k++) { f[i][j] = min(f[i][j], f[k][j-1] + cost[i]); } } } // 输出最小花费 int ans = f[n][1]; for (j = 2; j <= MAX_CARDS; j++) { ans = min(ans, f[n][j]); } printf("%d\n", ans); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值