二分法是把區間分為相等的兩段逼近求解；而三分是分為三段，求最值的；二分是搜索單調函數的，三分是搜索凸性函數或者凹形函數；

如圖所示：

三分查找主要是要求找對條件；

模型：

double cha(double a){ s=l*cos(a)+w*sin(a)-x; h=s*tan(a)+w*cos(a); return h; } double Sansearch(double left,double right){ double mid,midmid; while(right-left>1e-8) //精度 { mid=(left+right)/2; midmid=(mid+right)/2; if(cha(mid)>=cha(midmid)) right=midmid; else left=mid; } return mid; }

題目見：http://blog.csdn.net/xwxcy/article/details/49688491

? ? ? ? ? ? ? ?http://blog.csdn.net/xwxcy/article/details/49687993

總結

以上是生活随笔為你收集整理的三分（复习）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。