Re: [問題] 找兩個已排序陣列共同的數
※ 引述《tw00088437 (喵貓 loves fish)》之銘言：
: ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
: ( 未必需要依照此格式，文章條理清楚即可 )
: 遇到的問題： (題意請描述清楚)
: TLE
: http://zerojudge.tw/ShowProblem?problemid=d136
: 寫的改進版本第一個測資變快了 但是第二個測資還是TLE(1s)
: 希望得到的正確結果：
: 要如何加速？
: 我本身是從兩個陣列的第一個元素開始 如果比較小的那邊就作
: binary search找到大於等於另外一個陣列的那個元素 直到底
: 程式跑出來的錯誤結果：
: 開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)
: 有問題的code： (請善用置底文標色功能)
: http://nopaste.csie.org/2771e
: 補充說明：
algo
1.set x and y to index 0 for 2 number series A and B
2.cmpare 2 number series
2.1 if A[x]==B[y], count add 1, then x add 1 and y add 1
2.2 if A[x]<B[y], x add 1
2.3 if A[x]>B[y], y add 1
2.4 if x equals size of A, go to 4.
2.5 if y equals size of B, go to 4.
3.go to 2. and do compare again
4.output value of count
抱歉，我稍微修改一下，這應該可以了
--
World of bleed1979
http://bleed1979.myweb.hinet.net/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.177.97
※ 編輯: bleed1979 來自: 114.32.177.97 (12/12 00:25)
推
12/12 00:45, , 1F
12/12 00:45, 1F
→
12/12 00:45, , 2F
12/12 00:45, 2F
→
12/12 00:55, , 3F
12/12 00:55, 3F
推
12/12 01:23, , 4F
12/12 01:23, 4F
推
12/12 01:43, , 5F
12/12 01:43, 5F
→
12/12 01:43, , 6F
12/12 01:43, 6F
→
12/12 01:47, , 7F
12/12 01:47, 7F
→
12/12 01:48, , 8F
12/12 01:48, 8F
→
12/12 01:48, , 9F
12/12 01:48, 9F
→
12/12 01:51, , 10F
12/12 01:51, 10F
推
12/12 01:52, , 11F
12/12 01:52, 11F
→
12/12 01:52, , 12F
12/12 01:52, 12F
→
12/12 01:53, , 13F
12/12 01:53, 13F
推
12/12 02:28, , 14F
12/12 02:28, 14F
→
12/12 02:28, , 15F
12/12 02:28, 15F
→
12/12 02:29, , 16F
12/12 02:29, 16F
→
12/12 02:29, , 17F
12/12 02:29, 17F
→
12/12 02:30, , 18F
12/12 02:30, 18F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章