看板 [ Prob_Solve ]
討論串[問題] 數列中找出某兩數之和等於數列中另一數
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 數列中找出某兩數之和等於數列中另一數
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者willhunting (這些年來)時間16年前 (2008/10/29 08:57), 編輯資訊
1
0
0
內容預覽:
如題，請問這樣的問題有O(N*logN)的解法嗎?謝謝各位. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 98.14.204.96.
#2
Re: [問題] 數列中找出某兩數之和等於數列中另一數
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者LPH66 ((short)(-15074))時間16年前 (2008/10/30 09:36), 編輯資訊
0
0
0
內容預覽:
在限定所有數字是整數 而且題目只問有沒有的條件下. 我是湊出了一個O(N+RlogR)的解法 其中R是數字的範圍. 方法如下:. 令數列中最小值為m 即最大值為m+R. 首先, 用O(N)的時間把這組N個資料轉換成一個R次多項式 f(x). 其中x^k項係數表示這N個資料中k+m有幾個. 再來 利用
(還有262個字)
首頁
上一頁
1
下一頁
尾頁