看板 [ Grad-ProbAsk ]
討論串[理工] [algo] 99中央 第5題
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [algo] 99中央 第5題
推噓6(6推 0噓 5→)留言11則，0人參與, 最新作者FRAXIS (喔喔)時間15年前 (2011/01/09 11:02), 編輯資訊
0
0
1
內容預覽:
首先，令Z' = k - z, for all elements z in Z. 這問題就變成要找x, y, z 使得 x + y = z, where x in X, y in Y, z in Z'. 這步要花O(|Z|)的時間. 第二步，把Y和Z'做排序，這步要花O(|Z| lg |Z| + |
(還有145個字)
#3
Re: [理工] [algo] 99中央 第5題
推噓6(6推 0噓 9→)留言15則，0人參與, 最新作者christianSK (AG)時間15年前 (2011/01/08 23:54), 編輯資訊
0
0
0
內容預覽:
t大要求的話 我就獻醜了 :). 正如我前面推文說的 這是ACM來的. 為什麼我知道呢? 因為這是我去年某堂課的hw (不過我不是中央的). 所以這方法其實也是老師上課提到的. 要找 x,y,z, 使得 x + y + z = k 等同於找 x,y,z 使得 x + y = k - z. 我只需要去
(還有255個字)
#2
Re: [理工] [algo] 99中央 第5題
推噓3(3推 0噓 8→)留言11則，0人參與, 最新作者tetragramm (4Jay)時間15年前 (2011/01/08 23:33), 編輯資訊
0
0
0
內容預覽:
獻醜了，提供一個簡單的想法. 就像C大推文中所說的，先sort可以有降低複雜度的效果. 首先一樣用暴力法在 X 和 Y 集合中找到x 和 y，所需時間為θ(n^2). 因此就能夠知道z = k - x - y的值. 用這個值在 Z 集合中做binary search看看能不能找到即可. 每一次做bi
#1
[理工] [algo] 99中央 第5題
推噓5(5推 0噓 6→)留言11則，0人參與, 最新作者aoqq12 (阿任)時間15年前 (2011/01/08 22:53), 編輯資訊
0
0
1
內容預覽:
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排序
(還有82個字)
首頁
上一頁
1
下一頁
尾頁