三分算法
Posted Pealicx
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了三分算法相关的知识,希望对你有一定的参考价值。
三分算法
二分算法解决的是具有单调性的问题。
三分算法解决的是抛物线的类型,上凸,下凹。
mid=(Left+Right)/2;
midmid=(Right+mid)/2;
题目类型有:
HDU :3400 2298 4454 2438 3756
POJ: 3301 3737
ZOJ: 3203
以上是关于三分算法的主要内容,如果未能解决你的问题,请参考以下文章