华为OD机试 - 用户调度问题（Python）

最新推荐文章于 2024-05-02 21:02:25 发布
最新推荐文章于 2024-05-02 21:02:25 发布
阅读量262 收藏
点赞数
分类专栏： Py | 华为OD机试AB卷 文章标签： 华为od python 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/131514287
版权
Py | 华为OD机试AB卷 专栏收录该内容
373 篇文章 133 订阅 ¥49.90 ¥99.00
订阅专栏
这篇博客介绍了华为在线测评（OD）中的一道用户调度问题，涉及通信系统资源调度策略的选择。文章解释了问题背景，规则及输入输出描述，并提供了一个局部最优解法。该解法中，每个用户选择消耗资源最少的策略，但相邻用户不能使用相同策略。博主给出了Python算法源码实现局部最优解，并对比了全局最优解的复杂性。
摘要由CSDN通过智能技术生成

题目描述

在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。

假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。

规则：

  1. 相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略。
  2. 对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后抽象为数值。例如，某用户分别使用A/B/C策略的系统消耗分别为15/8/17。
  3. 每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优），如果有多个满足要求的策略，选最后一个。

输入描述

第一行表示用户个数n

接下来每一行表示一个用户分别使用三个策略的系统消耗resA resB resC

输出描述

最优策略组合下的总的系统资源消耗数

用例

了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
专栏目录
订阅专栏
【华为OD机试真题 Python语言】294、用户调度问题 | 机试真题+思路参考+代码分析
KJ.JK
08-26 2511
在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能 >  假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源，请你根据如下规则进行用户调度，并返回总的消耗资源数 >  规则： 1、相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略 >  2、对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后抽象为数值。例如，某用户分别使用A/B/C策略的
华为OD机试 - 用户调度问题（C++题解）
算法大师！
05-26 549
在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。 假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。
【华为OD机试真题 Python语言】132、任务调度 | 机试真题+思路参考+代码解析
KJ.JK
07-07 1794
4、当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一 个优先级最高的任务执行，相同优先级的任务选择到达时间最早的任务。输入有若干行，每一行有四个数字(均小于10^8)，分别为任务ID，任务优先级，执行时间和到达时间。3、如果一个任务到来时，CPU正在运行一个比他优先级更高的任务时，信道大的任务必须等待。1、如果一个任务到来时， CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。每个任务的任务ID不同，优先级数字越大优先级越高，且相同优先级的任务不会同时到达。按照任务执行结束的顺序。
用户调度问题-算法题
路人也是身边人的博客
05-19 1755
/** * 【用户调度问题】在通信系统中，一个常见的问题是对用户进行不同策略的调度， * 会得到不同的系统消耗和性能。 * 假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略， * 不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的 * 消耗资源数。 * 规则： * 1. 相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略， * 则第2个用户只能使用B或者C策略。 * 2. 对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后
华为OD机试真题Python实现【任务调度】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-23 1408
该代码的功能是从字符串 s 中提取单词，再按字典序排序并输出以 pre 开头的单词，如果没有，则输出 pre。该算法的关键是使用正则表达式和集合数据类型，前者用于匹配单词，后者用于去重和查找以 pre 开头的单词。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。从已经输入信息中无法联想到符合要求的单词。存在多个时，单词之间以单个空格分割。试题来源：华为 OD 联盟整理收集。输出符合要求的单词序列或单词前缀。接下来一行为一个英文单词前缀。所以输出用户输入的单词前缀。首行输入一段由英文单词。
【免费题库】华为OD机试 - 用户调度问题（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 用户调度问题（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
最新发布
shen198899的博客
05-02 8万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
热门推荐
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【新2023】华为OD机试 - 最优调度策略（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-16 3482
最优调度策略 题目 在通信系统中有一个常见的问题是对用户进行不同策略的调度 会得到不同系统消耗的性能 假设由 N 个待串行用户，每个用户可以使用 A/B/C 三种不同的调度策略 不同的策略会消耗不同的系统资源 请你根据如下规则进行用户调度 并返回总的消耗资源数 规则是：相邻的用户不能使用相同的调度策略 例如： 第一个用户使用 A 策略 则第二个用户只能使用 B 和 C 策略 对单的用户而言，不同的调度策略对系统资源的消耗可以规划后抽象为数值 例如 某用户分别使用 ABC 策略的系统消耗，分别为 15 8 1
华为OD机试 - 最短耗时（Python）| 代码编写思路+核心知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 4076
给定一个正整型数组表示待系统执行的任务列表， 数组的每一个元素代表一个任务，元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行，且每个任务执行耗时间均为 1 个时间单位。 两个同类型的任务之间必须有长度为 N 个单位的冷却时间， 比如: N 为 2 时，在时间 K 执行了类型 3 的任务， 那么 K+1 和 K+2 两个时间不能执行类型 3 任务。 系统在任何一个单位时间内都可以执行一个任务，或者等待状态。 说明:数组最大长度为 1000 数组最大
【华为OD机试真题 Python】任务最优调度
qq_40642440的博客
12-26 423
给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。 任务执行规则如下: 1、任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。 3、系统在任何一个单位时间内都可以执行一个任务，或者等待状态。说明:数组最大长度为1000，速度最大值1000。
华为OD机试 - 内存资源分配（Python）
m0_46181452的博客
07-12 179
而资源列表没有顺序要求，因此我们可以将资源列表升序，然后每次申请一个内存时，都在资源列表中进行二分查找，这样即使资源列表有1024长度，最多也只需要10次即可查询到合适的内存池资源，此时整体时间复杂度为NlogM，循环次数降低到了 最大百万级别。有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true；因此，我们不能改变申请列表顺序。
【 华为OD机试 2023】工单调度策略（C++ Java JavaScript Python）
m0_57042151的博客
08-20 218
假设华为和运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为获得工单评分对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单。当小区通信设备上报警时，系统会自动生成待处理的工单，华为工单调度系统需要根据不同的策略，调度外线工程师（FME）上站修复工单对应的问题。假设从某个调度时刻开始，当前工单数量为N，不会产生新的工单，每个工单处理修复耗时为1小时，请设计你的调度策略，完成业务目标。
【华为OD机试真题 C++语言】294、用户调度问题 | 机试真题+思路参考+代码分析
KJ.JK
09-07 1668
>在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能 >  假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源，请你根据如下规则进行用户调度，并返回总的消耗资源数 >  规则： 1、相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略 >  2、对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后抽象为数值。例如，某用户分别使用A/B/C策略
【华为OD机试真题 Java语言】294、用户调度问题 | 机试真题+思路参考+代码分析
KJ.JK
09-23 605
>在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能 >  假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源，请你根据如下规则进行用户调度，并返回总的消耗资源数 >  规则： 1、相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略 >  2、对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后抽象为数值。例如，某用户分别使用A/B/C策略
用户调度（华为od考试）
qq_43087316的博客
04-08 157
不同的策略会消耗不同的系统资源，请你根据如下规则进行用户调度，并返回总的消耗资源数。# 在通信系统中有一个常见的问题是对用户进行不同策略的调度，会得到不同系统消耗的性能。# 假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略。# 每个用户依次选择当前所能选择的对系统资源消耗最少的策略,局部最优，# 某用户分别使用A B C策略的系统消耗，分别为15 8 17，# 第一个用户使用A策略，则第二个用户只能使用B和C策略。# 接下来表示每一行表示一个用户分别使用三个策略的资源消耗。
华为OD机试 - 用户调度问题（Java）
qq_34143141的博客
07-03 221
假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。按照题目意思，用户是串行调度的，因此执行顺序不能改变，比如题目用例中，第一层必须选15 8 17，第二层必须选12 20 9，第三层必须选11 7 5。每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优），如果有多个满足要求的策略，选最后一个。每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优），如果有多个满足要求的策略，选最后一个。最优策略组合下的总的系统资源消耗数。
华为OD机试 - 用户调度问题（C语言）
qq_34143141的博客
10-21 86
假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优），如果有多个满足要求的策略，选最后一个。第2个用户，由于受限于相邻用户不能选相同位置得策略，因此只能选择[12, 9]中局部最优的9。第3个用户，由于受限于相邻用户不能选相同位置得策略，因此只能选择[11, 7]中局部最优的7。在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。第一行表示用户个数n。
华为OD- 用户调度
wq985_211的博客
03-21 211
python实现最优策略组合下的总的系统消耗资源数
华为od机试 - 处理器问题
09-16
华为OD机试 - 处理器问题。 在华为OD机试中，处理器问题是其中一个重要的内容。处理器是计算机系统的核心组件，负责执行所有的计算任务和指令。以下是对处理器问题的回答： 处理器是一种位于计算机内部的电子设备，它负责从内存中获取指令和数据，并执行这些指令。处理器的性能直接影响计算机的整体运行速度和效率。在华为OD机试中，处理器问题可能涉及到以下几个方面： 1. 处理器的种类和架构：处理器的种类包括单核、双核、四核等不同型号和规格的处理器。不同种类的处理器采用了不同的架构设计，如ARM、x86等。应根据具体的问题了解各种处理器的特点和适用场景。 2. 处理器的性能参数：处理器的性能可以通过多种指标来评估，如主频、核心数、缓存大小、功耗等。在处理器问题中，可能需要对处理器的性能参数进行分析和比较，来选择合适的处理器。 3. 处理器的调度算法：在多任务环境下，处理器需要根据不同的调度算法来分配资源和管理任务。例如，可以采用先来先服务、时间片轮转等调度算法。处理器问题可能会涉及到如何选择合适的调度算法，以提高系统的整体性能。 4. 处理器的优化技术：为了提高处理器的性能和效率，可以采用一系列的优化技术。例如，使用流水线、超标量、超线程等技术来提高指令并行度；使用缓存技术来提高内存访问速度等。处理器问题可能需要对这些优化技术进行了解和应用。 综上所述，处理器问题是华为OD机试中一个重要的内容，需要对处理器的种类、架构、性能参数、调度算法以及优化技术进行了解和应用。只有掌握了这些知识，才能在处理器问题中做出准确的判断和正确的选择。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值