PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] Ternary Search

看板Prob_Solve (計算數學 Problem Solving)作者ledia (下班後才下棋)時間17年前 (2007/12/03 00:30)推噓2(2推 0噓 1→)

留言3則, 2人參與討論串4/4 (看更多)

※ 引述《windows2k (KERORO軍曹)》之銘言： : ※ 引述《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 如果 f(60, y') > f(30, y) 那表示 f(60, y') > 整個被 x=30 平面切過曲面的部份就會變成好像以 x=30 為一個海溝左邊有一個大山峰 f(10,y'') 右邊有一個小山峰 f(60,y') 會比較像 2-pulse 的曲面這樣跟你 convex 的定義會不會抵觸? 老實說我不知道這種性質搬到二維要怎麼定義比較對實作是可以跟著定義調整的, 所以先確定定義好了! -- 有時候，遺忘，是令人快樂的。什麼時候？當然是有人傷了你的心的時候。　存心傷你的那個人，固然是故意和你過不去，但是被傷了心而耿耿於懷的你　，卻是和自己過不去了。所以，記性不好的人，通常會是比較快樂的人，也　是比較不容易被擊倒的人。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.54 ※ 編輯: ledia 來自: 140.112.30.54 (12/03 00:32)