社区讨论

翻译

CF993DCompute Power参与者 7已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@mi6ujxwx
此快照首次捕获于
2025/11/20 11:03
4 个月前
此快照最后确认于
2025/11/20 11:03
4 个月前
查看原帖
CPP
你有$n$个任务需要分配,其中第$i$个任务要使用$a_i$的功率和$b_i$个处理器。

给你无限台计算机,每台计算机可以处理一个或两个任务,要求第二个任务的需求功率要严格小于第一个任务。最小化所有计算机处理第一个任务的处理器平均功率(所有第一个任务的功率和/所有第一个任务使用的处理器数量和)。

结果可能是一个小数,请将其乘以$1000$,四舍五入后保留整数输出。
FlierKingchen_zhe

回复

7 条回复,欢迎继续交流。

正在加载回复...