[理工] 105交大計系

看板Grad-ProbAsk作者 (三十八)時間9年前 (2017/01/18 14:33), 編輯推噓6(6推 0噓 7→)
留言13則, 6人參與, 最新討論串4/5 (看更多)
http://i.imgur.com/tEL7PSy.jpg
請問為什麼照下面這麼走法 會不行？ 答案是p3 p1 p4 p0 p2 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.220.39 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484721220.A.E43.html
推
01/18 14:36, , 1F
p4的c好像2小於3 ？
01/18 14:36, 1F
推
01/18 15:01, , 2F
p2就卡住了
01/18 15:01, 2F
推
01/18 15:03, , 3F
剛剛才寫到，因為p2會卡A
01/18 15:03, 3F
推
01/18 15:08, , 4F
走到圖中的p2的之前p1 p4共會釋出2 0 2的資源 與Availa
01/18 15:08, 4F
→
01/18 15:08, , 5F
ble 3 3 2總和是5 3 2, 但是p2需要 6 0 0, A資源不夠會
01/18 15:08, 5F
→
01/18 15:08, , 6F
卡住
01/18 15:08, 6F
推
01/18 15:12, , 7F
綜合加錯是5 3 4才對(雖然還是不夠p2所需要的6 0 0)
01/18 15:12, 7F
推
01/18 15:49, , 8F
要記得work的值是要加allocation不是Need XD
01/18 15:49, 8F
→
01/18 18:43, , 9F
因為Graph很大，E和V都很多，所以如果用BFS/DFS要O(|V|+
01/18 18:43, 9F
→
01/18 18:43, , 10F
|E|),如果用Union-by-rank就只要O(log(N)),算是縮小了不
01/18 18:43, 10F
→
01/18 18:44, , 11F
少time complexity,所以可能是time complexity的問題
01/18 18:44, 11F
→
01/18 18:44, , 12F
晚點再研究看看
01/18 18:44, 12F
→
01/18 18:44, , 13F
回錯篇..
01/18 18:44, 13F
‣ 更多 ex8338 的文章
文章代碼(AID): #1OVmn4v3 (Grad-ProbAsk)
‣ 更多 ex8338 的文章
文章代碼(AID): #1OVmn4v3 (Grad-ProbAsk)