摘要: 众所周知,单调函数可以用二分查找值 而有的函数是单峰(谷)的,这时就可以用三分求极值。 所谓三分,就是将函数分为三部分,每次舍去一部分 最后缩小到答案区间。 如图: 当lmid>rmid时,[rmid,∞)区间内肯定没有答案 反之,lmid<rmid时,(-∞,lmid]区间内肯定没有答案 而两个相 阅读全文
posted @ 2019-02-26 21:54 _wkjzyc 阅读(494) 评论(0) 推荐(0) 编辑