[理工] 105 交大資演NPC

看板Grad-ProbAsk作者 (揪立)時間9年前 (2016/12/28 22:10), 編輯推噓1(107)
留言8則, 3人參與, 最新討論串1/1
http://i.imgur.com/Oo10laS.jpg
想問看看B跟E選項 不太清楚B選項錯在哪裡? E是不太清楚要如何轉換 再麻煩各位大大幫忙解答問題,謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.255.151 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482934252.A.191.html

12/28 22:30, , 1F
B我怎麼看怎麼對,是否具有Hamiltonian path是個
12/28 22:30, 1F

12/28 22:30, , 2F
NP-complete的問題,所以也是NP,怎麼會錯呢...
12/28 22:30, 2F

12/28 22:30, , 3F
B沒有錯吧? E 在轉換的時候會需要引入新的 literal
12/28 22:30, 3F

12/28 22:31, , 4F
旁邊那個紅字的E是正確答案嗎?
12/28 22:31, 4F

12/28 22:32, , 5F
如果是的話,這題要選wrong的,那麼B是對的,E是錯的
12/28 22:32, 5F

12/29 15:27, , 6F
可是交大答案是給B耶
12/29 15:27, 6F

12/29 15:29, , 7F
不好意思,是我眼睛有問題,看錯答案QQ
12/29 15:29, 7F

12/29 15:31, , 8F
差點崩潰以為自己連這個都忘了XD
12/29 15:31, 8F
文章代碼(AID): #1OOyVi6H (Grad-ProbAsk)