作者bochengchen (LFII)
看板Grad-ProbAsk
标题[理工] 106清大计科 7 8
时间Wed Jan 8 15:03:54 2020
请问各位大大
1.
第七题的第四小题
https://imgur.com/u9KXQTy.jpg
这个叙述应该是false，想请问各位大大该如何解释？
2.
第八题
https://imgur.com/BVt9zsS.jpg
不知道这两个小题该怎麽做比较好呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 124.199.106.66 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578467036.A.556.html
1F：推 zuchang: 这是106的题目 我是抄立宇姐姐的 01/08 15:21
年份已改！ 感谢Ｚ大提供第八题！
※ 编辑: bochengchen (124.199.106.66 台湾), 01/08/2020 15:28:42
3F：→ zuchang: 7 立宇姐姐也没给证明 就背下来QQ 01/08 15:33
4F：→ zuchang: if P !=np 则>=1的approximation algo 都不存在 01/08 15:33
5F：推 NCTUcs: 第7题是CLRS Theorem 35.3 01/08 18:05
7F：→ NCTUcs: 证明在习题35.2-2 01/08 18:06
10F：→ bochengchen: 感谢交大资工大大 01/08 23:29