三分法
当需要求某凸性或凹形函数的极值,通过函数本身表达式并不容易求解时,就可以用三分法不断逼近求解。
类似二分的定义Left和Right mid = (Left + Right) / 2 midmid = (mid + Right) / 2;
如果mid靠近极值点,则Right = midmid;
否则(即midmid靠近极值点),则Left = mid;
当需要作用二分法三分法的时候,对于求解一些实际问题,当公式难以推导出来时,二分、三分法可以较为精确地求解出一些临界值,且效率也是令人满意的。灵活应用这些方法对解题会很有帮助。
ACM三分法学习小结
最新推荐文章于 2022-12-20 21:40:31 发布