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

看板Grad-ProbAsk作者 (H28)時間11年前 (2015/01/05 16:32), 編輯推噓7(705)
留言12則, 4人參與, 最新討論串1/2 (看更多)
如題,想請問 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

01/05 16:38, , 1F
交大那個答案我寫 a d c b d c b b b d 我不確定 對不對
01/05 16:38, 1F

01/05 16:49, , 2F
最後一個應該答案應該是c 我寫錯
01/05 16:49, 2F

01/05 16:51, , 3F
第七個應該也是a 我也寫錯 T T
01/05 16:51, 3F

01/05 16:57, , 4F
至於第2個跟第5個 我不確定 是不是我寫錯
01/05 16:57, 4F

01/05 18:53, , 5F
Ford-Fulkerson為什麼是greedy?能講說明一下原因嗎
01/05 18:53, 5F

01/05 21:08, , 6F
若P=NP,則P也是NP; 若P=NP,則NP為P?
01/05 21:08, 6F

01/05 21:09, , 7F
103成大演算法1.(1)為什麼NP=NPC?
01/05 21:09, 7F

01/05 21:21, , 8F
greedy..因為隨便你灌,可以灌就灌滿 呵呵...
01/05 21:21, 8F

01/05 21:33, , 9F
成大103[Algo.] 第二題如果是Skew tree應該沒辦法保證
01/05 21:33, 9F

01/05 21:33, , 10F
O(logn)完成
01/05 21:33, 10F

01/05 21:36, , 11F
第三題F的原因是因為Ω改成O比較好嗎?
01/05 21:36, 11F

01/05 23:08, , 12F
成大最後一題演算法有人會嗎QQ
01/05 23:08, 12F
文章代碼(AID): #1KgamKIn (Grad-ProbAsk)
文章代碼(AID): #1KgamKIn (Grad-ProbAsk)