作者windows2k (KERORO军曹)
站内Prob_Solve
标题Re: [问题] Ternary Search
时间Sun Dec 2 01:07:39 2007
※ 引述《windows2k (KERORO军曹)》之铭言：
: 推 ledia:对所有定值 x1, f(x1, y) = g(y) 的最大值可用上述方法求 12/02 00:08
: → ledia:这些 x1 对应到 g(y) 最大值也是 convex, 也可以用上述求法 12/02 00:09
所以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(right, y')) minx = leftx
else maxx = rightx
}
感觉有种说不出来的怪 @@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.130.43.109
1F：推 ledia:我的意思差不多是这样... 也许可用视觉化 (3D 凸曲面) 思考 12/02 01:15
2F：推 windows2k:不过可能真正的极值被prune掉了耶 12/02 09:09