三分法求极值题目(持续更新)
暂缺
三分法求单峰函数极值
\(View\) \(Code\)
int k;
const double eps=1e-(k+2);
while(r-l>eps)
{
double lmid=l+(r-l)/3.0,rmid=l+(r-l)/3.0*2;
if(f(lmid)<f(rmid))
l=lmid;
else
r=rmid;
}
三分法求单谷函数极值
\(View\) \(Code\)
int k;
const double eps=1e-(k+2);
while(r-l>eps)
{
double lmid=l+(r-l)/3.0,rmid=l+(r-l)/3.0*2;
if(f(lmid)<f(rmid))
r=rmid;
else
l=lmid;
}