weixin_48964494的博客

三分算法 用于计算单峰函数求极值 Party All the Time HDU - 4355 浮点数三分算法 模板 //浮点三分 const double EPS = 1e-9; while(r - l > EPS) { double lmid = l + (r - l) / 3; double rmid = r - (r - l) / 3; lans = f(lmid),rans = f(rmid); // 求凹函数的极小值 if(lans <=