华为OD机试 - 任务最优调度(Java)

题目描述

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

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

任务执行规则如下:

任务可以按任意顺序执行,且每个任务执行耗时间均为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的
【华为OD机试模拟题】用 C++ 实现 - 任务调度(2023.Q1) 参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。任务调度 题目 为了充分发挥GPU算力, 需要尽可能多的将任务交给GPU执行, 现在有一个任务数组, 数组元素表示在这1s内新增的任务个数, 且每秒都有新增任务, 假设GPU最多一次执行n个任务。不空闲的情况下,最少需要多长时间执行完成。第二个参数为任务数组的长度,取值范围。第三个参数为任务数组,数字范围。最多执行的任务个数,取值范围。需要尽可能多的将任务交给。执行完所有任务需要多少秒。现在有一个任务数组,且每秒都有新增任务, 阅读详情

相关推荐

华为OD机试题,用 Java 解【任务调度】问题

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4088

华为OD机试题 - 最优调度策略(JavaScript)| 含思路

本篇题解:最优调度策略 题目 在通信系统中有一个常见的问题是对用户进行不同策略的调度 会得到不同系统消耗的性能 假设由N个待串行用户,每个用户可以使用A/B/C三种不同的调度策略 不同的策略会消耗不同的系统资源 请你根据如下规则进行用户调度 并返回总的消耗资源数 规则是:相邻的用户不能使用相同的调度策略 例如: 第一个用户使用 A 策略 则第二个用户只能使用 B 和 C 策略 对单的用户而言,不同的调度策略对系统资源的消耗可以规划后抽象为数值 例如 某用户分别使用ABC策略的系统消耗,分别为15 8 17

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【华为OD机试真题 Java语言】266、任务最优调度 | 机试真题+思路参考+代码分析

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

KJ.JK 1679

华为OD机试Java - 任务最优调度

给定一个正整数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。

steven_my的博客 188

【华为OD机试真题E卷】567、任务最优调度 | 机试真题+思路参考+代码分析 (E卷复用)(C++、Java、Py)

【华为OD机试真题E卷】567、任务最优调度 | 机试真题+思路参考+代码分析 (E卷复用)(C++、Java、Py) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2024e卷,od机试,2024E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2024华为od,如何备战华为od,华为

KJ.JK 3528

华为OD机试题目详解:任务最优调度问题及基于Python、Java、JavaScript、C++的多语言实现

在这篇文章中,我们详细解析了华为OD机试中的任务最优调度问题,并提供了Python、Java、JavaScript、C++四种语言的代码实现。通过分析,我们可以总结出任务调度问题的核心思路,即通过合理安排任务的执行顺序,遵守冷却时间的限制,从而最小化任务执行所需的时间。希望通过本文的讲解,大家能够更好地掌握此类问题的解题技巧,并熟悉在不同编程语言中的实现方式。

m0_57781768的博客 493

【华为OD机试真题 Java】任务最优调度

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

qq_40642440的博客 574

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

给定一个正整数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。

A_D_I_D_A_S的博客 401

【免费题库】华为OD机试C卷 - 任务最优调度(Java 代码+解析)

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

m0_66793065的博客 2506

2024华为OD机试真题-任务最优调度(C++/Java/Python)-E卷-200分

给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行,且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间,比如N为2时,在时间K执行了类

goldarmour的博客 257

【华为OD机试真题E卷】266、任务最优调度 | 机试真题+思路参考+代码分析 (E卷复用)(C++、Java、Py)

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

KJ.JK 1554

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

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

m0_66793065的博客 2276

【华为OD机试】真题B卷-任务最优调度(Java)

给定一个正整数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。说明:数组最大长度为1000,数字最大值1000。

u014481728的博客 627

【华为OD机试E卷真题】 任务最优调度 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 任务最优调度 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 5966

华为OD机试C卷-- 任务最优调度(Java & JS & Python & C)

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

wbajsjhhhhh的博客 7464

华为OD机试E卷 - 任务最优调度(Java & Python& JS & C++ & C )

给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。说明:数组最大长度为1000,速度最大值1000。

算法大师! 966

别再为电路自激发愁了:手把手教你用吸波材料搞定微波腔体谐振(附HFSS仿真设置)

本文详细解析了微波腔体谐振问题的工程解决方案,重点介绍了吸波材料的选型、安装工艺及HFSS仿真设置。通过实际案例和计算工具,帮助射频工程师有效抑制腔体自激,提升系统稳定性。特别适用于35GHz毫米波雷达等高频电路设计场景。

weixin_42662293的博客 383

手把手教你用LIO-SAM搞定激光雷达和IMU联合标定(附避坑指南)

本文详细介绍了使用LIO-SAM进行激光雷达与IMU联合标定的全流程,包括标定原理、工具选型、硬件配置、数据采集、LI_calib标定步骤及LIO-SAM集成验证。特别提供了避坑指南和参数优化技巧,帮助开发者高效完成传感器标定,提升自动驾驶和机器人定位精度。

hadoop5ranger的博客 995

从ACTF2020看文件上传漏洞:你以为改后缀就完事了?这些坑我都帮你踩过了

本文通过ACTF2020的Upload题目深入剖析文件上传漏洞的复杂性和防御策略。文章揭示了常见误区,如仅修改文件后缀的局限性,并详细解析了绕过技巧和高级防御机制。从开发角度提供了构建安全上传功能的实用建议,帮助读者全面理解文件上传漏洞的本质与防护方法。

weixin_29278805的博客 247

图像传感器与信号处理——SFR算法/ISO 12233解读

图像传感器与信号处理——SFR算法图像传感器与信号处理——SFR算法1. 前言2. 基于视觉的分辨率测量方法3. 基于边界的SFR算法4. 基于正弦波的SFR算法 图像传感器与信号处理——SFR算法 SFR的全称是Spatial Frequency Response,空间频率响应。介绍SFR算法的参考文献主要是ISO 12233这篇英文文档。和读一般的论文感觉不同,文档读起来更加晦涩难懂,可能是因...

weixin_44580210的博客 1万+

一种基于机载LiDAR点云电力线自动提取方法

文章目录一、引言二、算法实现2.1实现步骤2.2实现代码 一、引言 二、算法实现 2.1实现步骤 (1)首先采用首先采用高程滤波方法去除地面点和低矮地物点,滤波后的点云数据中除电力线点云外还含部分杆塔点、高植被点和噪声点。 (2)根据点云空间维度特征提取电力线点,使用空间密度聚类的方法实现单根电力线精确分离。 2.2实现代码 在这里插入代码片 ...

dayuhaitang1的博客 5172

PCL SVD分解求变换矩阵【2026最新版】

该算例使用奇异矩阵分解来求变换矩阵,输入的是同名点坐标输出的是变换矩阵。博客长期更新,本文最近一次更新时间为:2026年5月10日。

点云侠的博客 36万+

节省人力成本40%!仓储物流AI机器人调度系统实战案例(含路径规划算法与系统架构图)

首先,我们需要定义一个Node类self.x = x # 节点x坐标self.y = y # 节点y坐标self.g = g # 从起点到当前节点的实际成本(g值)self.h = h # 从当前节点到终点的启发式成本(h值)self.f = g + h # 总成本(f值)self.parent = None # 父节点(用于回溯路径)self.task_id = task_id # 任务IDself.priority = priority # 任务优先级(1=最高,5=最低)

小程序开发 950

PTC Creo软件二次开发:使用C++进行Creo二次开发实战

C++是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言,支持过程化编程、面向对象编程和泛型编程。由Bjarne Stroustrup在贝尔实验室开发,最初作为C语言的增强版出现,后来发展成为一种独立的语言。C++不仅保留了C语言的高效性和灵活性,还引入了类、模板、命名空间等高级特性,使其成为开发复杂系统和软件的理想选择。

kkchenjj的博客 4043

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

上一篇: 华为OD机试 - 九宫格按键输入(Java)
下一篇: 华为OD机试 - 仿LISP运算(Java)
清水乐园
博客等级 码龄13年 175粉丝 398原创
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明:

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

余额充值