「筆記」二分與三分

最近老師讓我們重新開始學一本通提高篇，雖然這本書比較爛，但是由於我很菜，什么都不會，所以必須（\(lhy\)大佬喜歡說必須）好好學！還有就是……因為\(loj\)可以用了，所以以后在\(loj\)上做 ...

算法淺談——一文講透三分算法

本文始發於個人公眾號：TechFlow 之前的文章當中我們詳細闡述了二分法，尤其是討論了我們在編寫代碼時候的邊界問題。傳送門： 算法淺談——人人皆知卻很多人寫不對的二分法 今天這一篇文章，我們繼續來講算法，我們不講二分法了。來講講二分法的進階版——三分法。 是的，你們沒有看錯，這不是我任性 ...

三分法求凸函數的極值

作者：jostree 轉載請注明出處 http://www.cnblogs.com/jostree/p/4397990.html 在機器學習中，求凸函數的極值是一個常見的問題，常見的方法如梯度下降法，牛頓法等，今天我們介紹一種三分法來求一個凸函數的極值問題。 對於如下圖的一個凸函數$f(x ...