推 ledia:我的意思差不多是這樣... 也許可用視覺化 (3D 凸曲面) 思考 12/02 01:15
推 windows2k:不過可能真正的極值被prune掉了耶 12/02 09:09
※ 引述《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