看板
[ CSSE ]
討論串[問題] 未排序的陣列，演算法相關問題
共 13 篇文章
內容預覽:
看你這一段程式有些小小疑惑,就當做hash真強到找什麼都O(1)好了,. 先考慮一種情況:. 首先把X,Y陣列的值都丟到xhash和yhash,. 你找到一個$xhash{$item},$item表示X陣列的一格值,所以用$num-$item找yhash,. 找到Y陣列中的另一格值$yhash{$n
(還有277個字)
內容預覽:
用Perl隨便兜一個. 雖然這不能當演算法的解答啦. 不過就應用上還蠻不錯的XD. @x = 1..60;. @y = 30..100;. $num = 50;. @xhash{@x}=0..$#x;. @yhash{@y}=0..$#y;. foreach $item (@x) {. push @
(還有637個字)
內容預覽:
下一版演算法: 既然前面曾提到跟 merge sort 很像,那就. 1. Sort X and Y by merge sort and generate a sorted key-value list Xy.. Xy = {{2,30},{2,40},{2,50},{2,51},{2,52},{2
(還有632個字)
內容預覽:
我如果沒搞錯你的做法的話 下面應該是個反例:. 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個字)
內容預覽:
類似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個字)