看板 [ Prob_Solve ]
討論串[問題] Ternary Search
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Ternary Search
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者windows2k (KERORO軍曹)時間17年前 (2007/12/01 21:33), 編輯資訊
1
0
1
內容預覽:
根據Wiki上的資料. http://en.wikipedia.org/wiki/Ternary_search. 這個方式不限定目標函式 f(x) 為 convex function, 可以逐步逼近求極值. 現在我的問題是, 假設目標函數是 f(x, y). x, y都是自變數, 該怎麼運用這方法?
#2
Re: [問題] Ternary Search
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者windows2k (KERORO軍曹)時間17年前 (2007/12/02 01:07), 編輯資訊
1
0
0
內容預覽:
所以psuedo code長這個樣子. while (maxx - minx > eps) {. calculate leftx and rightx. calculate the maximum f(leftx, y) and f(right, y'). if (f(leftx, y) < f(r
#3
Re: [問題] Ternary Search
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者windows2k (KERORO軍曹)時間17年前 (2007/12/02 23:16), 編輯資訊
1
0
0
內容預覽:
有沒有這種情況. 0 <= x <= 90, 0 <= y <= 90. maximum f(x, y) = f(10, 30). 但是. f(30, y) < f(60, y'), 就找不到極值的可能性. 還是我理解有錯誤啊 :O. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ Fro
#4
Re: [問題] Ternary Search
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者ledia (下班後才下棋)時間17年前 (2007/12/03 00:30), 編輯資訊
0
0
0
內容預覽:
如果 f(60, y') > f(30, y). 那表示 f(60, y') > 整個被 x=30 平面切過曲面的部份. 就會變成好像以 x=30 為一個海溝. 左邊有一個大山峰 f(10,y''). 右邊有一個小山峰 f(60,y'). 會比較像 2-pulse 的曲面. 這樣跟你 convex
(還有143個字)
首頁
上一頁
1
下一頁
尾頁