看板 [ C_and_CPP ]
討論串[問題] 一維陣列中最長位置連續但數值相異的序列
共 5 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#5
Re: [問題] 一維陣列中最長位置連續但數值相異的序列
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者bleed1979 (十三)時間16年前 (2009/04/30 00:46), 編輯資訊
0
0
4
內容預覽:
2009/04/30 11:00 am. 修正速度上的問題. 參考 wiki 的網頁. http://wiki.portugal-a-programar.org/c:snippet:hash_table_c. 並在我的code裡加入對碰撞的處理. 上傳 ACM UVa AC 後. 速度的比較 C -
(還有474個字)
#4
Re: [問題] 一維陣列中最長位置連續但數值相異的序列
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者softwind (software everywhere)時間16年前 (2009/04/30 00:44), 編輯資訊
0
0
0
內容預覽:
sorry~ 我有點搞混了. 它的意思是 在他給的 1D array中. 從[1]開始 連續取值 到一個set中 直到不能insert到set中為止 的長度. 稱作 從[1]開始的(相異)雪花數量 對吧?. so 從開頭[1]~[10^6] 每一個都算出雪花數量後. 找出最大的雪花數量 稱作 最大(
#3
Re: [問題] 一維陣列中最長位置連續但數值相異的序列
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者FRAXIS (喔喔)時間16年前 (2009/04/29 22:49), 編輯資訊
0
0
0
內容預覽:
給定一個數列 a1 ~ an, n <= 10^6, ai <= 10^9. 要找出最長的連續子數列 ai ~ aj. 使得 ax != ay, for all x != y, i <= x,y <= j. 令f(x) = a1 ~ an 中比x小的數字有多少個. 把a1 ~ an 轉換成 f(a1
#2
Re: [問題] 一維陣列中最長位置連續但數值相異的序列
推噓4(4推 0噓 12→)留言16則，0人參與, 最新作者bleed1979 (十三)時間16年前 (2009/04/29 21:45), 編輯資訊
0
0
4
內容預覽:
我又來了, 這表示有結果了. 這題其實是ACM UVa的題目, 不用會員即可觀看的網址如下：. http://zerojudge.tw/ShowProblem?problemid=d194. 不論題目的描述, 就是求位置連續但數值相異的最長序列. 如果以上一篇文提到的演算法在 Zero Judge
(還有2320個字)
#1
[問題] 一維陣列中最長位置連續但數值相異的序列
推噓8(8推 0噓 13→)留言21則，0人參與, 最新作者bleed1979 (十三)時間16年前 (2009/04/29 10:45), 編輯資訊
0
0
1
內容預覽:
想請教在不用STL的情況下, 也就是以C語言來解有沒有更好的演算法. 一維陣列：1, 2, 4, 3, 1, 5. 最長位置連續但數值相異整數序列為 2, 4, 3, 1, 5. 思考上有幾個限制. 限制1.不能使用STL(用Map解就很快了). 限制2.整數最小為1, 最大到10^9(動態宣告即使
(還有300個字)
首頁
上一頁
1
下一頁
尾頁