三分算法
三分算法用于计算单峰函数求极值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 <=
原创
2020-07-01 20:31:30 ·
532 阅读 ·
0 评论