看板 [ CSSE ]
討論串[問題] 有點難的搜尋演算法..
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 有點難的搜尋演算法..
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2010/05/07 22:47), 編輯資訊
1
0
0
內容預覽:
assume the input is an array of n integers with the following property:. 絕對值｜a[i] - a[i+1]｜≦1, for i = 1,...,n-1, and a[1]<a[n]. given an integer x wh
(還有98個字)
#2
Re: [問題] 有點難的搜尋演算法..
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者Hatred (yo)時間14年前 (2010/05/08 00:06), 編輯資訊
0
0
0
內容預覽:
看起來像是 x 一定會出現, 找的方法應該可以這樣吧:. 令 m = n/2 的上高斯或下高斯, 然後問 a[m] 是不是 x, 如果是就搞定了, 否則若. a[m] > x, 就表示 a[1], ..., a[m-1] 裡面有 x; 如果 a[m] < x, 就表示 a[m+1],. ..., a
首頁
上一頁
1
下一頁
尾頁