多机调度+贪心思想+C++

时间:2012-08-31 14:25:01
【文件属性】:

文件名称:多机调度+贪心思想+C++

文件大小:196KB

文件格式:RAR

更新时间:2012-08-31 14:25:01

多机调度

题目: 设有n个作业{1,2,…,n},m台机器可以加工这些作业。作业i所需的加工时间是ti。 现约定:任何作业可以任何机器上加工,没有完成之前不得中断,作业不可以拆分成小作业 方案: 如果n<=m,把n个作业分到m台机器上加工就可以。 否则,然后将n个作业按加工时间从大到小排序,然后按顺序将作业分配给空闲的机器就可以了


【文件预览】:
15
----15.positions(118B)
----15.dsw(529B)
----15.ncb(41KB)
----15.opt(48KB)
----Debug()
--------vc60.pdb(60KB)
--------15.exe(176KB)
--------15.pdb(473KB)
--------15.obj(17KB)
--------vc60.idb(57KB)
--------15.pch(183KB)
--------15.ilk(289KB)
----15.dsp(4KB)
----15.plg(1KB)
----machine.h(1KB)
----15.cpp(823B)

网友评论

  • 我把代码复制到codeblocks运行,出现8个错误。这段代码有问题。