三分法

二分法的局限在于,它所做用的序列为单调的,当出现有极值的序列(如y=-x^x)时,就不能直接运用二分了,此时该三分法出场了。

将给定的区域化成三部分,设mid midmid left right 来控制。舍弃mid或者midmid下的部分,然后再进行三分,直到left和right逼近到近乎接近为止。

猜你喜欢

转载自www.cnblogs.com/daybreaking/p/9337148.html
今日推荐