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