通过率 0% · 提交 0 · 通过 0
模型推理流水线有 p 个阶段(stage,编号 1~p),第 i 个阶段处理一个微批次(micro-batch,即一小批数据)耗时 t[i]。m 个微批次按编号顺序进入流水线:每个阶段同一时刻只能处理一个微批次;微批次 j 完成阶段 i 后立刻可以进入阶段 i+1(阶段之间的缓冲区容量不限);阶段 i 空闲且微批次 j 已完成阶段 i-1 时,阶段 i 立刻开始处理微批次 j。总完成时间定义为最后一个微批次离开阶段 p 的时刻(从 0 计)。瓶颈阶段定义为耗时最大的阶段,并列时取编号最小者。 随后给出一次优化:把阶段 s 的耗时减少 x(保证减少后仍 >= 1;x 可以为 0,表示不做优化)。请输出优化前与优化后的总完成时间和瓶颈阶段。
这类题属于算法机考高频题型中「流水线调度 / 数学」方向的高频题型,通常考察对「流水线调度 / 数学」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
第一行两个整数 p m。第二行 p 个整数 t[1..p]。第三行两个整数 s x。
两行,每行两个整数「总完成时间 瓶颈阶段编号」:第一行为优化前,第二行为优化后。
示例 1
输入示例
3 3 2 5 1 2 2
输出示例
18 2 12 2
常规流水线
示例 2
输入示例
1 10 7 1 3
输出示例
70 1 40 1
p=1 时退化为串行处理
时间限制 2000 ms · 内存限制 256 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有