华为OD机试 - 最优策略组合下的总的系统消耗资源数(Java 2025 B卷 100分)

本文详细介绍了华为OD机试中的一道题目,涉及通信系统用户调度策略和资源消耗的问题。给定N个用户和三种策略A、B、C,每种策略有不同的资源消耗,且相邻用户不能使用相同策略。解题思路是按资源消耗排序策略,选择与前一个用户不同且消耗最低的策略,最后输出总资源消耗。文章提供了Java算法源码和效果展示。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、题目描述

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

假设由N个待串行用户,每个用户可以使用A/B/C三种不同的调度策略,不同的策略会消耗不同的系统资源。

请你根据如下规则进行用户调度,并返回总的消耗资源数。

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

例如:

  1. 第一个用户使用A策略 则第二个用户只能使用B和C策略;
  2. 对单的用户而言,不同的调度策略对系统资源的消耗可以规划后抽象为数值;

例如:

  1. 某用户分别使用ABC策略的系统消耗,分别为15 8 17;
  2. 每个用户依次选择当前所能选择的对系统资源消耗最少的策略,局部最优;
  3. 如果有多个满足要求的策略,选最后一个。

二、输入描述

第一行表示用户个数N。
接下来表示每一行表示一个用户分别使用三个策略的资源消耗,resA resB resC。

三、输出描述

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

四、解题思路

  1. 读取输入的用户数量 n;
  2. 创建一个列表 lists,用于存储
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值