limil

摘要： 介绍 非常快地找到凸函数的极值点。 实现&原理 与二分法类似，三分算法先把区间分为长度相等的三段，那么l与r之间就有两个点，分别是：ll=l+(r-l)/3=(2l+r)/3和 rr=r-(r-l)/3=(l+2r)/3。 也可以二分再二分，即mid = (l+r) / 2，mmid = (mid 阅读全文