[理工] 104清大計科 7 8

看板Grad-ProbAsk作者 (LFII)時間6年前 (2020/01/08 15:03), 6年前編輯推噓2(2推 0噓 8→)
留言10則, 3人參與, 6年前最新討論串1/1
請問各位大大 1. 第七題的第四小題 https://imgur.com/u9KXQTy.jpg
這個敘述應該是false，想請問各位大大該如何解釋？ 2. 第八題 https://imgur.com/BVt9zsS.jpg
不知道這兩個小題該怎麼做比較好呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.199.106.66 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578467036.A.556.html
推
01/08 15:21, 6年前 , 1F
這是106的題目 我是抄立宇姐姐的
01/08 15:21, 1F
→
01/08 15:21, 6年前 , 2F
01/08 15:21, 2F
年份已改！ 感謝Ｚ大提供第八題！ ※ 編輯: bochengchen (124.199.106.66 臺灣), 01/08/2020 15:28:42
→
01/08 15:33, 6年前 , 3F
7 立宇姐姐也沒給證明 就背下來QQ
01/08 15:33, 3F
→
01/08 15:33, 6年前 , 4F
if P !=np 則>=1的approximation algo 都不存在
01/08 15:33, 4F
推
01/08 18:05, 6年前 , 5F
第7題是CLRS Theorem 35.3
01/08 18:05, 5F
→
01/08 18:06, 6年前 , 6F
01/08 18:06, 6F
→
01/08 18:06, 6年前 , 7F
證明在習題35.2-2
01/08 18:06, 7F
→
01/08 18:07, 6年前 , 8F
01/08 18:07, 8F
→
01/08 18:09, 6年前 , 9F
01/08 18:09, 9F
→
01/08 23:29, 6年前 , 10F
感謝交大資工大大
01/08 23:29, 10F
‣ 更多 bochengchen 的文章
文章代碼(AID): #1U5NxSLM (Grad-ProbAsk)