[理工] [algo] 99中央 第5題

看板Grad-ProbAsk作者 (阿任)時間15年前 (2011/01/08 22:53), 編輯推噓5(506)
留言11則, 4人參與, 最新討論串1/4 (看更多)
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_99_01.pdf 今天一直卡住= = 第五題 感覺上用dp能做出來 可是想半天 還是卡住 我是想說先將 x y z排序 然後 a[i]= k-xi 在到 y or z排序好的 找小於a[i]的數來做組合 不過好像很沒技術性....= =" 這該怎麼解= =" 才會比較有效率 有請高手解惑 orz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.105.255.144 ※ 編輯: aoqq12 來自: 112.105.255.144 (01/08 22:54) ※ 編輯: aoqq12 來自: 112.105.255.144 (01/08 22:55)

01/08 23:08, , 1F
這題是ACM來的, 關鍵點在於sort可以降低複雜度
01/08 23:08, 1F

01/08 23:11, , 2F
還有 x + y = k - z
01/08 23:11, 2F

01/08 23:19, , 3F
所以我在稍微修改一下 關鍵運算就好的意思嘛@@
01/08 23:19, 3F

01/08 23:21, , 4F
關鍵運算是指?
01/08 23:21, 4F

01/08 23:22, , 5F
就類似你說的x+y=k-z啊!!
01/08 23:22, 5F

01/08 23:28, , 6F
這樣想是對的嘛= =a?
01/08 23:28, 6F

01/08 23:35, , 7F
其實我不太懂你的意思XD"
01/08 23:35, 7F

01/08 23:52, , 8F
XD
01/08 23:52, 8F

01/09 11:38, , 9F
用DP應該是O(k) k過大會有問題 不適合拿來做答案
01/09 11:38, 9F

01/09 11:43, , 10F
更正 O(X+Yk+Zk)
01/09 11:43, 10F

09/11 14:08, , 11F
其實我不太懂你的意思X https://daxiv.com
09/11 14:08, 11F
文章代碼(AID): #1DA7fq13 (Grad-ProbAsk)
文章代碼(AID): #1DA7fq13 (Grad-ProbAsk)