[理工] 關於演算法問題 carlossp PTT批踢踢實業坊

[理工] 關於演算法問題

作者: carlossp (weyuruiwysfjgnjf) 2015-01-27 00:27:34

小弟被NP complete的證明搞混了, 前面的書上說
這是前面一開始說明證明NP的方法 http://ppt.cc/Ssys
可是到後面出現了一提 http://ppt.cc/KF6x
想請問一下這題不能選b嗎？
有點被混淆了，證明NPC到底是證明屬於NP and NP-hard
or prove X屬於NP且可由其他NPC問題轉換到他
麻煩大大地回答，感恩

作者: galapous (墨) 2015-01-27 00:41:00

都可以,畫出文氏圖應該就懂了

作者: a95641126 (勳哥) 2015-01-27 11:58:00

我也高點的推推推應該也可以吧，只是D比較正確

作者: kather (Kather) 2015-01-27 17:55:00

沒有比較正確吧都正確不是嗎@@?

作者: asjh612 (581) 2015-01-30 15:30:00

覺得都對去翻聖經的1078頁 http://ppt.cc/c~zl

繼續閱讀

[理工] 103 交大計系guo1111 [理工] [OS] 徵求台大資工102 作業系統詳解winnie48 [理工] [電子] 請教一題運算放大器電路vege [離散］交大101killerw74 [理工] OS turnaround timeJacobSyu [理工] 線性代數 - 線性轉換問題firtaily [理工] 線代-quadratic formjoe321pig Re: [理工] 103 成大資工 OS 對答案broelephant [理工] 103台科資工資工概論第一題ycess [理工] 計組關於程式碼填空k52377