【2026年华为暑期实习(开发方向)-4月8日-第二题- 大模型性能优化】(题目+思路+JavaC++Python解析+在线测试)
题目内容
现在有一个模型,它由nnn个模块组成,每个模块有不同的耗时,各个模块串行执行,模型的总耗时等于各模块耗时的累加。为了提升模型性能,我们需要对模块进行优化。每次优化可以将模块耗时减半(向上取整),但每个模块都有其耗时下限,优化后的耗时不会低于该下限。
给定nnn个模块,每个模块的初始耗时为aia_i
现在有一个模型,它由nnn个模块组成,每个模块有不同的耗时,各个模块串行执行,模型的总耗时等于各模块耗时的累加。为了提升模型性能,我们需要对模块进行优化。每次优化可以将模块耗时减半(向上取整),但每个模块都有其耗时下限,优化后的耗时不会低于该下限。
给定nnn个模块,每个模块的初始耗时为aia_i