调度:P||Cmax
在调度问题 P||Cmax 中,给出:
n
- 要调度的任务数m
- 机器数量
矢量p
- 记录n个任务中每一个的工作时间。
每次p
是如何定义的?
即,它是整数还是浮点数?
In the schedule problem P||Cmax given:
n
- number of tasks to schedulem
- number of machines
vector p
- keeps times of working for each of n tasks.
How is p
is defined each time?
Namely, is it an integer or a floating point number?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
谈到经典问题,执行时间是整数。使用缩放,我们可以将其扩展到合理执行时间的情况 - 它足以近似真实问题。
Talking about classical problem, execution times are integers. Using scaling, we can expand it to the case of rational execution times - it's good enough for approximations of real problems.