标签:right 函数 凹凸 rmid double 一本 7.3 solve lmid
众所周知,单调函数可以用二分查找值
而有的函数是单峰(谷)的,这时就可以用三分求极值。
所谓三分,就是将函数分为三部分,每次舍去一部分
最后缩小到答案区间。
如图:
当lmid>rmid时,[rmid,∞)区间内肯定没有答案
反之,lmid<rmid时,(-∞,lmid]区间内肯定没有答案
而两个相等时,极值肯定在中间,任舍一段即可(仅保留中间段也行)
代码:
double solve(double left,double right)//三分 { if(right-left<eps) return left; double mid=(left+right)/2; double lans=cal(mid-eps),rans=cal(mid+eps); if(lans>rans) return solve(left,mid); if(lans<rans) return solve(mid,right); return mid; }
cal()是所求函数。
标签:right,函数,凹凸,rmid,double,一本,7.3,solve,lmid 来源: https://www.cnblogs.com/ehznehc/p/10440471.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。