[理工] 清大101 計科13.14

看板Grad-ProbAsk作者 (KAIKAIKAI)時間9年前 (2017/01/24 10:29), 編輯推噓3(3推 0噓 10→)
留言13則, 2人參與, 最新討論串1/1
如題 我看到就頭腦空白 請大大給點提示http://i.imgur.com/iNtW3CU.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.173.254.15 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485224979.A.C12.html
推
01/24 12:18, , 1F
X={1, 2,..., 6}, S1={1, 2, 3, 4}, S2={2, 4, 5}, X3={1
01/24 12:18, 1F
→
01/24 12:18, , 2F
, 3, 6}
01/24 12:18, 2F
推
01/24 12:20, , 3F
啊，你是問哪個啊?
01/24 12:20, 3F
→
01/24 12:28, , 4F
13b可以轉換為找eular trail的問題，所以應該可以有poly
01/24 12:28, 4F
→
01/24 12:28, , 5F
nomoial time的解法
01/24 12:28, 5F
→
01/24 12:42, , 6F
不對，應該是minimal spaning tree, 每個邊的權重為1
01/24 12:42, 6F
→
01/24 12:46, , 7F
14題想辦法讓prime number problem 的問題轉換到n-tuple
01/24 12:46, 7F
→
01/24 12:46, , 8F
optimization的問題，就可以了
01/24 12:46, 8F
→
01/24 12:48, , 9F
以下為我的解答，如果你還要想的話，不要看
01/24 12:48, 9F
→
01/24 12:54, , 10F
假設prime problem 的輸入為A, 並且把A當作 n-tuple prob
01/24 12:54, 10F
→
01/24 12:54, , 11F
lem的輸入，若n-tuple的解答為c1=1, c2=A, ，則A為prime
01/24 12:54, 11F
→
01/24 12:54, , 12F
，若解答為其他，則A不是primr
01/24 12:54, 12F
推
01/24 14:06, , 13F
感謝Y大解答14題
01/24 14:06, 13F
‣ 更多 as23041248 的文章
文章代碼(AID): #1OXhmJmI (Grad-ProbAsk)