看板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