作者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
推 ledia:對所有定值 x1, f(x1, y) = g(y) 的最大值可用上述方法求 12/02 00:08
→ ledia:這些 x1 對應到 g(y) 最大值也是 convex, 也可以用上述求法 12/02 00:09
推 windows2k:不太懂 @@, 可否多說明一點, 謝謝 12/02 00:51