三分算法

Posted Pealicx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了三分算法相关的知识,希望对你有一定的参考价值。

三分算法

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

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

mid=(Left+Right)/2;

midmid=(Right+mid)/2;

题目类型有:

HDU :3400  2298  4454  2438  3756  

POJ:  3301   3737  

ZOJ: 3203

以上是关于三分算法的主要内容,如果未能解决你的问题,请参考以下文章

算法笔记--三分查找

三分算法优化

算法学习三分法

三分算法求最值

算法竞赛专题解析:二分法三分法

HDU 4355 Party All the Time 三分算法