[理工][資結] 97成大資工
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)
→
02/14 19:05, , 1F
02/14 19:05, 1F
→
02/14 19:06, , 2F
02/14 19:06, 2F
→
02/14 21:27, , 3F
02/14 21:27, 3F