[理工] 106清大計科 7 8 bochengchen PTT批踢踢實業坊

[理工] 106清大計科 7 8

作者: bochengchen (LFII) 2020-01-08 15:03:54

請問各位大大
1.
第七題的第四小題
https://imgur.com/u9KXQTy.jpg
這個敘述應該是false，想請問各位大大該如何解釋？
2.
第八題
https://imgur.com/BVt9zsS.jpg
不知道這兩個小題該怎麼做比較好呢？

作者: zuchang (chang) 2020-01-08 15:21:00

這是106的題目我是抄立宇姐姐的https://i.imgur.com/iV0GmpM.jpg7 立宇姐姐也沒給證明就背下來QQif P !=np 則>=1的approximation algo 都不存在

作者: NCTUcs 2020-01-08 18:05:00

第7題是CLRS Theorem 35.3https://i.imgur.com/T2ZM1OE.jpg證明在習題35.2-2https://i.imgur.com/CdIxjwV.jpg https://i.imgur.com/RzOKeuR.jpg

作者: bochengchen (LFII) 2020-01-08 23:29:00

感謝交大資工大大

繼續閱讀

[理工] 中央線代矩陣分解WendyD [理工] 104中央資結第4題！Aa841018 [理工] 102清大計系第八題leegaga61029 [商管] 108 中正資結JK520nsk [理工] 離散一階邏輯dsa66253 [理工] 離散圖論同胚yahooyamgoog 105台科離散zxc2179vbnm [理工] 104交大計組 sign extension WendyD [理工] 104電機丙計系12題bochengchen [理工] 中央104離散shinle14

Contact Us: admin [ a t ] ucptt.com