u010630389 2013-06-03 07:08
浏览 1359

一个多处理机调度问题

使用M台处理机加工N个作业,设第i个作业在处理机j上的加工时间是Tij,既不能把一个作业分开由多个处理机加工,一个处理机同时也不能加工多个作业,每一个作业只能被处理1次,请设计一个算法,使得由M台处理机完成这N个作业的时间最短(指从任何一台处理机开工到最后一台处理机完工的时间),给出正确性证明并分析算法的复杂度。(急求答案包括详细过程,不胜感激。。。。)

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 求差集那个函数有问题,有无佬可以解决
    • ¥15 【提问】基于Invest的水源涵养
    • ¥20 微信网友居然可以通过vx号找到我绑的手机号
    • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
    • ¥15 解riccati方程组
    • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
    • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
    • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
    • ¥50 树莓派安卓APK系统签名
    • ¥65 汇编语言除法溢出问题