作者ching4562 (monster710623)
看板Grad-ProbAsk
标题[理工] 资演 106交大 讨论几题答案
时间Tue Dec 24 17:32:41 2019
https://i.imgur.com/eNbyYTV.jpg
https://i.imgur.com/2olpPdl.jpg
https://i.imgur.com/3xYtZiC.jpg
1.
据说是题目的定义错误，所以要算题目所定义下的failure function吗？
12.
T
T
F
不确定答案是否正确
17.
这题是只要求一条就好了吗？
因为只问最短
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.242.132 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577179963.A.E74.html
1F：推 mistel: 有定义错吗？12/25 00:47
https://i.imgur.com/J4zbKk9.jpg
网路上找到的 似乎不是用正常的failure function 是用题目所定义的（错误的）
答案会不同
2F：→ mistel: 12.B就是问所有的NP都可以归约到NPC12/25 00:48
3F：→ mistel: 12的c 2-SAT不是NPC12/25 00:49
4F：→ mistel: 17我觉得应该是吧？ 因为他只给目前的residual network，12/25 00:50
5F：→ mistel: 然後要你找一条最短的augmented path12/25 00:50
好的 谢谢
※ 编辑: ching4562 (140.120.220.4 台湾), 12/25/2019 10:27:57
※ 编辑: ching4562 (140.120.220.3 台湾), 12/31/2019 21:24:54