「笔记」二分与三分
最近老师让我们重新开始学一本通提高篇,虽然这本书比较烂,但是由于我很菜,什么都不会,所以必须(\(lhy\)大佬喜欢说必须)好好学!还有就是……因为\(loj\)可以用了,所以以后在\(loj\)上做 ...
最近老师让我们重新开始学一本通提高篇,虽然这本书比较烂,但是由于我很菜,什么都不会,所以必须(\(lhy\)大佬喜欢说必须)好好学!还有就是……因为\(loj\)可以用了,所以以后在\(loj\)上做 ...
本文始发于个人公众号:TechFlow 之前的文章当中我们详细阐述了二分法,尤其是讨论了我们在编写代码时候的边界问题。传送门: 算法浅谈——人人皆知却很多人写不对的二分法 今天这一篇文章,我们继续来讲算法,我们不讲二分法了。来讲讲二分法的进阶版——三分法。 是的,你们没有看错,这不是我任性 ...
作者:jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4397990.html 在机器学习中,求凸函数的极值是一个常见的问题,常见的方法如梯度下降法,牛顿法等,今天我们介绍一种三分法来求一个凸函数的极值问题。 对于如下图的一个凸函数$f(x ...