三分算法

三分算法

二分算法解决的是具有单调性的问题。

三分算法解决的是抛物线的类型,上凸,下凹。

mid=(Left+Right)/2;

midmid=(Right+mid)/2;

题目类型有:

HDU :3400  2298  4454  2438  3756  

POJ:  3301   3737  

ZOJ: 3203

posted @ 2016-12-17 20:31  _Mickey  阅读(269)  评论(0编辑  收藏  举报