作者ledia (下班後才下棋)
站內Prob_Solve
標題Re: [問題] Ternary Search
時間Mon Dec 3 00:30:49 2007
※ 引述《windows2k (KERORO軍曹)》之銘言：
: ※ 引述《windows2k (KERORO軍曹)》之銘言：
: : while (maxx - minx > eps) {
: : calculate leftx and rightx
: : calculate the maximum f(leftx, y) and f(right, y')
: : if (f(leftx, y) < f(right, y')) minx = leftx
: : else maxx = rightx
: : }
: : 推 ledia:我的意思差不多是這樣... 也許可用視覺化 (3D 凸曲面) 思考 12/02 01:15
: : 推 windows2k:不過可能真正的極值被prune掉了耶 12/02 09:09
: 有沒有這種情況
: 0 <= x <= 90, 0 <= y <= 90
: maximum f(x, y) = f(10, 30)
: 但是
: f(30, y) < f(60, y'), 就找不到極值的可能性
: 還是我理解有錯誤啊 :O
如果 f(60, y') > f(30, y)
那表示 f(60, y') > 整個被 x=30 平面切過曲面的部份
就會變成好像以 x=30 為一個海溝
左邊有一個大山峰 f(10,y'')
右邊有一個小山峰 f(60,y')
會比較像 2-pulse 的曲面
這樣跟你 convex 的定義會不會抵觸?
老實說我不知道這種性質搬到二維要怎麼定義比較對
實作是可以跟著定義調整的, 所以先確定定義好了!
--
有時候，遺忘，是令人快樂的。什麼時候？當然是有人傷了你的心的時候。
存心傷你的那個人，固然是故意和你過不去，但是被傷了心而耿耿於懷的你
，卻是和自己過不去了。所以，記性不好的人，通常會是比較快樂的人，也
是比較不容易被擊倒的人。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.54
※ 編輯: ledia 來自: 140.112.30.54 (12/03 00:32)
1F：推 windows2k:不限定convex function吧 12/03 08:16
2F：→ windows2k:腦袋不太清楚，晚點在想想看 12/03 08:18
3F：推 ledia:不限定 convex 就不能用 Ternary Search 囉! 12/03 11:32