2017年9月4日
【算法学习】三分法
摘要： 我们都知道二分查找以及许多二分的应用。 但是二分主要是对于有单调性的函数或数列才能使用。 如果这个函数/数列没有单调性，而是有一种单峰/谷的特性。 我们可以使用三分法来确定这个函数的极值。 三分法的具体思想可在别处见到。 我就贴一个自己的模板，没有bug…… 因为我曾经被一个有bug的模板坑害了…… 阅读全文
posted @ 2017-09-04 22:34 粉兔 阅读(507) 评论(0) 推荐(1) 编辑