通过率 32% · 提交 154 · 通过 49
小慕正在设计一款高性能AI加速卡。每块加速卡上有8颗AI核心,编号分别为0、1、2、3、4、5、6、7。 编号0-3的核心位于同一个计算链路中,编号4-7的核心位于另一个计算链路中,不同链路的核心之间无法通信。 现在给定小慕当前可用的核心编号数组array,以及任务申请的核心数量num,需要找出符合以下亲和性调度规则的核心组合。 如果不存在符合要求的组合,则返回空列表。 亲和性调度规则: - 如果申请核心个数为1,则优先选择中剩余可用核心数量为1个的链路,其次是剩余3个的链路,再是剩余2个的链路,最后是剩余4个的链路。 - 如果申请核心个数为2,则优先选择同一链路中剩余可用核心数量为2个的链路,其次是剩余4个的链路,最后是剩余3个的链路。 - 如果申请核心个数为4,则必须选择同一链路中剩余可用核心数量为4个的链路。 - 如果申请核心个数为8,则必须使用所有8个核心。
这类题属于华为 OD 机考真题方向中「100分 / 模拟」方向的高频题型,通常考察对「100分 / 模拟」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入包含可用的处理器编号数组array,以及任务申请的处理器数量num两个部分。 第一行为array,第二行为num。例如: [0, 1, 4, 5, 6, 7] 1 表示当前编号为0、1、4、5、6、7的处理器可用。任务申请1个处理器。
输出为组合列表,当array=[0,1,4,5,6,7],num=1 时,输出为[[0], [1]]。
示例 1
输入示例
[0, 1, 4, 5, 6, 7] 1
输出示例
[[0], [1]]
根据第一条亲和性调度原则,在剩余两个处理器的链路(0, 1, 2, 3)中选择处理器。由于只有0和1可用,则返回任意一颗处理器即可。
示例 2
输入示例
[0, 1, 4, 5, 6, 7] 4
输出示例
[[4, 5, 6, 7]]
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有