看板
[ CSSE ]
討論串[問題] 未排序的陣列，演算法相關問題
共 13 篇文章
內容預覽:
given two unsorted arrays X and Y,. each contains m and n numbers, separately.. design an algorithm so that,. given a number d,. it could determine if
(還有24個字)
內容預覽:
這裡是 X[i] + Y[j] = d 吧? 不然 j 會沒有用到.... 或許可以這樣做:. 不妨假設 m<=n, 我們先把 d-X[1], ..., d-X[m] 算出來, 費時 O(m), 接著我們把這 m個數排序成一個 array A, 費時 O(m log m). 剩下的就是檢查 Y 裡面
(還有117個字)
內容預覽:
Hatred的這個作法不錯，不過你最後的complexity應該是O(m log m) + O(n log n). 我也有一個作法:. 先排序X再排序Y: O(m log m) + O(n log n). 然後下一步比較妙. 排序後的X:. x[0] x[1] x[2] ... x[m-1]. 排序
(還有332個字)
內容預覽:
類似merge sort. ix_ = 0, iy_ = 0;. if (X[ix_]+Y[iy_] != d) {. ix = 1; iy = 1;. while (ix != length(X) && iy != length(Y)) {. int c;. if (X[ix_]+Y[iy_] <
(還有1699個字)
內容預覽:
我如果沒搞錯你的做法的話 下面應該是個反例:. d = 100. X = {90, 95, 96, 97, 98, 99, 60, 65}. Y = {40, 30, 50, 51, 52, 53, 54, 55}. 首先 ix_ ← 0, iy_ ← 0 => X[ix_] = 90, Y[iy_
(還有900個字)