[理工] [演算法]交大,成大 103 資訊連招 求解釋

[h04mp6286 (H28)]

如題,想請問

1.交大103演算法第10題(switch那題)到底題目意思代表什麼

2.成大演算法第2,3題不太會解有請神人示範解答

  第4題的"X2+X3=8"有什麼特別的意思嗎?

順便對下DS跟演算法的答案

交大103:
  演算法:(八)a a c b a c a b b c

清大103:
  演算法:(九)A C

成大103:
  DS:(一)F F F F F

  演算法:(一)T T F T ?(第5小題看不懂:" w* = min(u,v).... "這串是啥啊)

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.173.153.90
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1420446740.A.4B1.html
推 aa40105: 交大那個答案我寫 a d c b d c b b b d 我不確定 對不對
推 aa40105: 最後一個應該答案應該是c 我寫錯
推 aa40105: 第七個應該也是a 我也寫錯 T T
推 aa40105: 至於第2個跟第5個 我不確定 是不是我寫錯
推 qoojordon: Ford-Fulkerson為什麼是greedy?能講說明一下原因嗎
推 JacobSyu: 若P=NP,則P也是NP; 若P=NP,則NP為P?
→ JacobSyu: 103成大演算法1.(1)為什麼NP=NPC?
→ JacobSyu: greedy..因為隨便你灌,可以灌就灌滿   呵呵...
→ qoojordon: 成大103[Algo.] 第二題如果是Skew tree應該沒辦法保證
→ qoojordon: O(logn)完成
→ qoojordon: 第三題F的原因是因為Ω改成O比較好嗎?
推 AgentSkye56: 成大最後一題演算法有人會嗎QQ