PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] Greedy演算法 工作排程
作者:
GDAEB
(std)
2014-06-16 15:15:07
https://drive.google.com/file/d/0BxuAKaltklfeOU55QjU2OUVoUzA/edit?usp=sharing
第二題 有關工作排程的問題
雖然有解答不過還是看不太懂independent set怎麼找出來的
=
我自己的想法是
依照penalty高的先取,一個一個加進去看能不能形成independent set
不知道這樣對不對
謝謝!!
繼續閱讀
Re: [理工] 機率 條件期望值
goshfju
[理工] 機率 條件期望值
suspect1
[理工] 電路學 開關電路
raywen
[理工]機率 動差形成函數
suspect1
[理工] [電子學]90台大光電所 頻率響應
superdevil
Re: [理工] 工數-逆運算子
Honor1984
[理工] 工數-逆運算子
eric820715
[理工] 連續型多隨機變數結合機率
suspect1
[理工] 資料結構樹的特性比較
APE36
[理工] 力學問題
sweetycool
Links
booklink
Contact Us: admin [ a t ] ucptt.com