智能家居模式调度优化
2026 华为OD机试真题8月16日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
在一个智能家居系统中,用户可以设置多个“自动化联动”模式。每个模式 modes[i]=[start_time,end_time,power] 描述如下:
- 模式在左闭右开区间
[start_time,end_time)(单位:秒)内处于运行状态 - 为了简化处理,
start_time、end_time已转化为相对于系统启动初始时间点的秒数 - 运行期间,每秒消耗固定功率
power
已知家里电网的最高承受功率 max_power。若同一时刻有多个模式同时运行,则总功率为各模式功率之和。如果总功率大于 max_power,则会导致跳闸。
系统允许永久删除(关闭)任意若干个模式,使剩余模式在任意时刻同时运行时永不跳闸。
请你计算:最少需要删除多少个模式?
输入描述
-
max_power:整数代表用户电网能承受的最大总电功率,取值1 <= max_power <= 10^6 -
modes:二维数组,每个子数组modes[i]=[start_time,end_time,power],表示第 i 个智能模式的启动时间、结束时间以及运行它所需要的电功率。start_time,end_time:取值0 <= start_time < end_time <= 10^5power:取值1 <= power <= 10^4- 模式数量取值
1 <= n <= 22
输入为两行:
max_power
modes
输出描述
最少需要删除的模式个数。
示例1
输入
10
[[0,500,5],[400,600,7],[550,700,4]]
输出
1
说明
- 最高承受功率
max_power为10- 模式 0 在时间范围
[0,500)运行,功率5- 模式 1 在时间范围
[400,600)运行,功率7- 模式 2 在时间范围
[550,700)运行,功率4- 在
(400,500)
订阅专栏 解锁全文
2876



被折叠的 条评论
为什么被折叠?



