[理工] 关于算法问题 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