推 YuxiWen: X={1, 2,..., 6}, S1={1, 2, 3, 4}, S2={2, 4, 5}, X3={1 01/24 12:18
→ YuxiWen: , 3, 6} 01/24 12:18
推 YuxiWen: 啊，你是問哪個啊? 01/24 12:20
→ YuxiWen: 13b可以轉換為找eular trail的問題，所以應該可以有poly 01/24 12:28
→ YuxiWen: nomoial time的解法 01/24 12:28
→ YuxiWen: 不對，應該是minimal spaning tree, 每個邊的權重為1 01/24 12:42
→ YuxiWen: 14題想辦法讓prime number problem 的問題轉換到n-tuple 01/24 12:46
→ YuxiWen: optimization的問題，就可以了 01/24 12:46
→ YuxiWen: 以下為我的解答，如果你還要想的話，不要看 01/24 12:48
→ YuxiWen: 假設prime problem 的輸入為A, 並且把A當作 n-tuple prob 01/24 12:54
→ YuxiWen: lem的輸入，若n-tuple的解答為c1=1, c2=A, ，則A為prime 01/24 12:54
→ YuxiWen: ，若解答為其他，則A不是primr 01/24 12:54
推 yupog2003: 感謝Y大解答14題 01/24 14:06