三分法求點到拋物線的最短距離

首先三分法簡單說就是判斷序列的最大最小值，該序列爲一個凸性函數。通俗來講，就是該序列必須有一個最大值（或最小值），在最大值（最小值）的左側序列，必須滿足不嚴格單調遞增（遞減），右側序列必須滿足不嚴格單調遞減（遞增）。 圖片來源：http://www.javashuo.com/article/p-uibhtbnq-kd.html 然後再對二分進行二分， 我們mid比midmid更靠近最值，我們就捨棄

>>阅读原文<<