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

作者: h04mp6286 (H28)   2015-01-05 16:32:17
如題,想請問
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).... "這串是啥啊)
作者: aa40105 (H.K.K)   2015-01-05 16:38:00
交大那個答案我寫 a d c b d c b b b d 我不確定 對不對最後一個應該答案應該是c 我寫錯第七個應該也是a 我也寫錯 T T至於第2個跟第5個 我不確定 是不是我寫錯
作者: qoojordon (穎川琦)   2015-01-05 18:53:00
Ford-Fulkerson為什麼是greedy?能講說明一下原因嗎
作者: JacobSyu (JacobSyu)   2015-01-05 21:08:00
若P=NP,則P也是NP; 若P=NP,則NP為P?103成大演算法1.(1)為什麼NP=NPC?greedy..因為隨便你灌,可以灌就灌滿 呵呵...
作者: qoojordon (穎川琦)   2015-01-05 21:33:00
成大103[Algo.] 第二題如果是Skew tree應該沒辦法保證O(logn)完成第三題F的原因是因為Ω改成O比較好嗎?
作者: AgentSkye56 (大安周渝民)   2015-01-05 23:08:00
成大最後一題演算法有人會嗎QQ

Links booklink

Contact Us: admin [ a t ] ucptt.com