看板 [ Grad-ProbAsk ]
討論串[理工] 106 交大 演算法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 106 交大 演算法
推噓2(2推 0噓 3→)留言5則，0人參與, 7年前最新作者cschenptt (chen)時間7年前 (2019/01/01 16:59), 編輯資訊
0
1
0
內容預覽:
請問一下這題. 我的疑問是S2為什麼是對的. 我的理解是 NP可以在polynomial time內被“verification”（not sloves）. P才是可以被slove. Class P: class of problems that can be solved in O(n^k). C
(還有114個字)
#1
[理工] 106 交大 演算法
推噓5(5推 0噓 4→)留言9則，0人參與, 8年前最新作者TampaBayRays (光芒今年拿冠軍)時間8年前 (2018/01/22 11:47), 編輯資訊
0
1
0
內容預覽:
https://i.imgur.com/m4kV56r.jpg. 請問第二小題. Np problem代表的是Np+Np hard還是只有Np呢？. 如果有包含np hard的話應該是false?. -----. Sent from JPTT on my iPhone. --. ※ 發信站: 批踢踢
首頁
上一頁
1
下一頁
尾頁