华为OD机试 - 最优调度策略Python | 机试题+算法思路+考点+代码 2023
最优调度策略
题目
在通信系统中有一个常见的问题是对用户进行不同策略的调度
会得到不同系统消耗的性能
假设由 N
个待串行用户,每个用户可以使用 A/B/C
三种不同的调度策略
不同的策略会消耗不同的系统资源
请你根据如下规则进行用户调度
并返回总的消耗资源数
规则是:相邻的用户不能使用相同的调度策略
例如:
第一个用户使用 A 策略 则第二个用户只能使用 B 和 C 策略
对单的用户而言,不同的调度策略对系统资源的消耗可以规划后抽象为数值
例如
某用户分别使用 ABC
策略的系统消耗,分别为 15 8 17
每个用户依次选择当前所能选择的对系统资源消耗最少的策略,局部最优
如果有多个满足要求的策略,选最后一个
输入
第一行表示用户个数 N
接下来表示每一行表示一个用户分别使用三个策略的资源消耗resA
resB
resC
输出描述
最优策略组合下的总的系统消耗资源数
示例一
输入
3
15 8 17
12 20 9
11 7 5
输出
24
说明
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhgehajh
系列文章
更多
同类精品
更多
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
excel打印预览压线压字怎么办
PHP中文网 06-22 -
怎样阻止微信小程序自动打开
PHP中文网 06-13 -
TikTok加速器哪个好免费的TK加速器推荐
TK小达人 10-01