社区讨论
翻译
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 条回复,欢迎继续交流。
正在加载回复...