看板ACMCLUB
标 题Re: [闲聊] 水龙头
发信站批踢踢兔 (Tue Mar 28 19:01:17 2006)
转信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
※ 引述《sophialiege ()》之铭言：
: ※ 引述《jjchen (戴小昕)》之铭言：
: : 这个问题和Minimum Average Completion Time等价 (\sum C_j) in scheduling
: : P||\sum C_j
: : 可以采用shortest-job-first schedule 得到optimal
: : This is a very special case for multiprocessor scheduling problem
: : with poly-time algorithm to derive optimal solutions.
: 那请教一下,如果每台机器的处理速度不一样
: 情况会是如何?
我印象中是可以用matching做到, 可是要查一下怎麽做 ^_^
It should be in P, too.
--
※ 发信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.117