Re: [問題] Ternary Search
看板Prob_Solve (計算數學 Problem Solving)作者windows2k (KERORO軍曹)時間17年前 (2007/12/02 01:07)推噓2(2推 0噓 0→)留言2則, 2人參與討論串2/4 (看更多)
※ 引述《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
推
12/02 01:15, , 1F
12/02 01:15, 1F
推
12/02 09:09, , 2F
12/02 09:09, 2F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
