[理工] [算法]交大,成大 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