看板 [ Prob_Solve ]
討論串[問題] 一個很像binary search的演算法， …
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 一個很像binary search的演算法， …
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2010/05/28 21:36), 編輯資訊
1
0
0
內容預覽:
suppose that you are go guess the price of a commodity without knowing its price in advance,. how fast can you guess its price,. assuming the real pri
(還有215個字)
#2
Re: [問題] 一個很像binary search的演算法， …
推噓3(3推 0噓 7→)留言10則，0人參與, 最新作者Hatred (yo)時間14年前 (2010/05/28 21:42), 編輯資訊
1
0
0
內容預覽:
其實我不是很懂題目的意思 :). 我猜 price 應該是一正整數吧 (否則如果是任意實數, 好像會沒辦法找),. 可能可以這樣做:. 先猜 price 是 1, 看看是剛好/過高/過低, 假設 (例如) 現在是過低好了, 那就猜 2,. 假如還是過低, 我們就猜 4, 假設仍然過低, 我們就猜 8
(還有35個字)
#3
Re: [問題] 一個很像binary search的演算法， …
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者miick (Mick)時間14年前 (2010/06/18 11:51), 編輯資訊
0
0
0
內容預覽:
差不多接近了. 2^1一路猜到2^()k+1. 1, 2, 4, 8 ... 2^k, 2^(k+1); 2^k<= n <=2^(k+1). 這邊要O(logn). 然後2^k到2^(k+1)之間再用二分法找n. 數量是2^k個, 所以需要的時間是O(logk). 所以需要的時間總合是 O(log
首頁
上一頁
1
下一頁
尾頁