三分法求点到抛物线的最短距离

首先三分法简单说就是判断序列的最大最小值，该序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）的左侧序列，必须满足不严格单调递增（递减），右侧序列必须满足不严格单调递减（递增）。 图片来源：http://www.javashuo.com/article/p-uibhtbnq-kd.html 然后再对二分进行二分， 我们mid比midmid更靠近最值，我们就舍弃

>>阅读原文<<