作者windows2k (KERORO军曹)
站内Prob_Solve
标题[问题] Ternary Search
时间Sat Dec 1 21:33:41 2007
根据Wiki上的资料
http://en.wikipedia.org/wiki/Ternary_search
这个方式不限定目标函式 f(x) 为 convex function, 可以逐步逼近求极值
现在我的问题是, 假设目标函数是 f(x, y)
x, y都是自变数, 该怎麽运用这方法?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.130.43.109
1F：推 ledia:对所有定值 x1, f(x1, y) = g(y) 的最大值可用上述方法求 12/02 00:08
2F：→ ledia:这些 x1 对应到 g(y) 最大值也是 convex, 也可以用上述求法 12/02 00:09
3F：推 windows2k:不太懂 @@, 可否多说明一点, 谢谢 12/02 00:51