作者windows2k (KERORO军曹)
站内Prob_Solve
标题Re: [问题] Ternary Search
时间Sun Dec 2 23:16:40 2007
※ 引述《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
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.217.130.61