[問題] 有關greedy method
看板Prob_Solve (計算數學 Problem Solving)作者aaa12345 (一肩擔雞雙頭啼)時間16年前 (2008/08/20 22:58)推噓1(1推 0噓 2→)留言3則, 2人參與討論串1/1
最近看到Greedy Method
覺得有些問題 以下是一個example
這個問題是說 有A B C 三台machine
performance是 A>B>C
然而有五個task 分配在這3台machine上run
C s-----e s-----e
B s----------------e
A s-------------e s--------e
----------------------------------------------->time domain
最好的方式就是讓快的machine可以run的時候就給他run
但此時我有一個問題
如果剛好遇到 C run的task很大 需要run的時間便會加長
這樣的話還算是Optimal嗎?
還是說greedy method的前提是說預先並不知道task的大小
所以用greedy method是最佳化?
感謝解答!!!!
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.68.64.186
推
08/20 23:08, , 1F
08/20 23:08, 1F
→
08/20 23:09, , 2F
08/20 23:09, 2F
→
09/25 19:28, , 3F
09/25 19:28, 3F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
