三分法

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

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

 

posted @ 2018-07-19 17:33  Daybreaking  阅读(248)  评论(0编辑  收藏  举报