2020牛客寒假算法基础集训营5 牛牛战队的比赛地 (三分法)
???? ???? ????
三分法:用于凸性函数求最值
二分法:用于单调函数求满足某边界条件的最值
本题以 f(x)表示坐标(x,0)与各基地的最大距离,函数图像大致为:
int n,x[MAXN],y[MAXN];
double check(double mid)
{
double mxv=0;
rpp(i,n)
{
double tmp=sqrt(y[i]*y[i]+...
原创
2020-02-14 11:47:16 ·
152 阅读 ·
0 评论