→ yraid:1.我覺得d是常數..Extract-Max和樹高θ(logdn)有關係吧 02/14 19:05
→ yraid:2.我看到的答案是沒有負cycle => 無限多解 02/14 19:06
→ gn123:第六題應該是只要找到一解就是無限多解,只是第二題還不知QQ 02/14 21:27
http://ppt.cc/6-Cj 題目
因為爬文看到好幾種答案~"~
所以想說再拿出來跟大家討論看看
1.第二大題的c小題 複雜度是log n 還是 dlog n ~"~
d d
我是覺得dlog n好像對,因為每層都要跟d個child比較,可是有板友說cormen有說是log n
d d
所以不知道哪個是正確~"~
2.第6大題,有看到無解跟無限解的答案
查了一下CORMEN,他說除非有negative-weight cycle就沒有solution,
可是這題畫出來應該是沒有負cycle才對(書上也找到一個解)
請大家幫忙看一下~ 謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.66.184
※ 編輯: gn123 來自: 140.113.66.184 (02/14 18:20)