【华为OD机试真题JAVA】最优策略组合下的总的系统消耗资源数问题
创始人
2025-05-29 18:43:39

  标题:最优策略组合下的总的系统消耗资源数问题 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限

  在通信系统中有一个常见的问题是对用户进行不同策略的调度

  会得到不同系统消耗的性能

  假设由N个待串行用户,每个用户可以使用A/B/C三种不同的调度策略

  不同的策略会消耗不同的系统资源

  请你根据如下规则进行用户调度

  并返回总的消耗资源数

  规则是:相邻的用户不能使用相同的调度策略

  例如:

  第一个用户使用A策略 则第二个用户只能使用B和C策略

  对单的用户而言,不同的调度策略对系统资源的消耗可以规划后抽象为数值

  例如

  某用户分别使用ABC策略的系统消耗,分别为15 8 17

  每个用户依次选择当前所能选择的对系统资源消耗最少的策略,局部最优

  如果有多个满足要求的策略,选最后一个

输入描述:

  第一行表示用户个数N

  接下来表示每一行表示一个用户分别使用三个策略的资源消耗

  resA resB resC

输出描述:

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

  示例1

    输入:

     3

     15 8 17

     12 20 9

     11 7 5

    输出&#x

相关内容

热门资讯

吸猫伐是什么意思 吸猫是吸哪里 作为铲屎官,相信对于网络上流行的各种与猫咪相关的梗都是了然于心的,什么吸猫啦,撸猫啦,云养猫啦……等...
阿西吧是什么意思 阿西吧相当于... 即使你没有受到过任何外语培训,你也懂四国语言。汉语:你好英语:Shit韩语:阿西吧(아,씨발! )日...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
重庆属于哪个省份的 重庆在中国... 重庆有多大,大到超出我们的想象,重庆作为我国4个直辖市之一,印象里应该跟京津沪面积差不多,可事实上却...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...