[理工] 資演 106交大 討論幾題答案

看板Grad-ProbAsk作者 (monster710623)時間6年前 (2019/12/24 17:32), 6年前編輯推噓1(104)
留言5則, 1人參與, 6年前最新討論串1/1
https://i.imgur.com/eNbyYTV.jpg
https://i.imgur.com/2olpPdl.jpg
https://i.imgur.com/3xYtZiC.jpg
1. 據說是題目的定義錯誤,所以要算題目所定義下的failure function嗎? 12. T T F 不確定答案是否正確 17. 這題是只要求一條就好了嗎? 因為只問最短 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.242.132 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577179963.A.E74.html

12/25 00:47, 6年前 , 1F
有定義錯嗎?
12/25 00:47, 1F
https://i.imgur.com/J4zbKk9.jpg
網路上找到的 似乎不是用正常的failure function 是用題目所定義的(錯誤的) 答案會不同

12/25 00:48, 6年前 , 2F
12.B就是問所有的NP都可以歸約到NPC
12/25 00:48, 2F

12/25 00:49, 6年前 , 3F
12的c 2-SAT不是NPC
12/25 00:49, 3F

12/25 00:50, 6年前 , 4F
17我覺得應該是吧? 因為他只給目前的residual network,
12/25 00:50, 4F

12/25 00:50, 6年前 , 5F
然後要你找一條最短的augmented path
12/25 00:50, 5F
好的 謝謝 ※ 編輯: ching4562 (140.120.220.4 臺灣), 12/25/2019 10:27:57 ※ 編輯: ching4562 (140.120.220.3 臺灣), 12/31/2019 21:24:54
文章代碼(AID): #1U0Tixvq (Grad-ProbAsk)