作者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