前言
前面我们已经学习了二分算法。其实，对于一些特定问题，我们还可以使用三分算法。
程序设计思路
三分，顾名思义，就是把数据分成三段，使用四个指针，其基本方向仍是缩小范围。我们可以重复检查左中指针与右中指针，判断答案在哪一侧，将左指针或右指针移动到中指针，再重新计算左右中指针，实现缩小范围。 三分算法主要适用于曲线形函数的求解，因为这类题目一般都是求其在峰上的值。
代码实现
直接看题目：
题目要求很清楚：求函数值为峰值时，x的值，看代码——
#include <bits/stdc++.h>
using namespace std;
double n,l,ml,mr,r,iq[13];//l、ml、mr、r分别为左、左中、右中、右指针。iq数组存放系数
double f(double x){//即check，验证函数
double ans=0;
for(int i=0;i<=n;i++) ans+=iq[i]*pow(x,n-i);
return ans;
}
void sett(){//重算左中、右中指针
ml=l+(r-l)/3;
mr=l+((r-l)/3)*2;
return ;
}
int main(){//输入输出，不解释
scanf("%lf%lf%lf",&n,&l,&r);
for(int i=0;i<=n;i++) scanf("%lf",&iq[i]);
while(fabs(l-r)>1e-5){
sett();
if(f(ml)>f(mr)) r=mr;
else l=ml;
}
printf("%.5lf",ml);
return 0;
}由此可见，三分实质上就是二分加上了一个指针，从而使答案限制在峰顶，最后求出结果。
结语
相比于二分，三分的应用场景小了很多。不过对三分的学习，其实也可以当成对二分的复习。我是faryou，再见！