华为OD机试 -用户调度问题(Java) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:21 时间
用户调度问题
题目
在通信系统中,一个常见的问题是对用户进行不同策略的调度,会得到不同的系统消耗和性能。
假设当前有n个待串行调度用户,每个用户可以使用A/B/C三种不同的调度策略,不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度,并返回总的消耗资源数。
规则:
1、相邻的用户不能使用相同的调度策略,例如,第1个用户使用了A策略,则第2个用户只能使用B或者C策略。
2、对单个用户而言,不同的调度策略对系统资源的消耗可以归一化后抽象为数值。例如,某用户分别使用A/B/C策略的系统消耗分别为15/8/17。
3、每个用户依次选择当前所能选择的对系统资源消耗最少的策略(局部最优),如果有多个满足要求的策略,选最后一个。
输入描述:
第一行表示用户个数n
接下来每一行表示一个用户分别使用三个策略的系统消耗resA resB resC
输出描述:
最优策略组合下的总的系统资源消耗数
示例1
输入
3
15 8 17
12 20 9
11 7 5
输出
24
说明
1号用户使用B策略,2号用户使用C策略,3号用户使用B策略。系统资源消耗: 8 + 9 + 7 = 24。
备注:
所有策略对系统的资源消耗均为正整数,n < 1000
相关文章
- Java反射机制详解(3) -java的反射和代理实现IOC模式 模拟spring
- Java学习之java高级特性
- java在Linux执行命令Java在Windows执行命令
- 【华为OD机试真题 java、python】递增字符串(100%通过+复盘思路)
- 【华为OD机试真题 java、python、c++】获取最大软件版本号(复盘思路)
- Java_java动态编译整个项目,解决jar包找不到问题
- 华为OD机试 -玩牌高手(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -找出符合要求的字符串子串(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -括号检查(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 计算网络信号(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -入栈出栈(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -求符合要求的结对方式(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -人数最多的站点(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -最大排列(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -DNA序列(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最小施肥机能效(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - VLAN资源池(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 高矮个子排队(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 按索引范围翻转文章片段(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 消消乐游戏(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -非严格递增连续数字序列(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -快递运输(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 【JAVA】【NIO】10、Java NIO ServerSocketChannel
- 解决Java使用response下载文件报错,并总结可能出错的原因: java.io.IOException: 你的主机中的软件中止了一个已建立的连接。