zzy65513034的博客

原创 ACM之路（1）——对二分及三分的研究

对于二分来说，个人暂且将其分为整数型和实数型。     对整数型而言，一般问题对于（low     对于前一种，要用（即不断往上推得最优解）。同时，若对于前一种情况而言，因为要取最小的最优解，那么即使取中的mid可以满足条件仍要将high=mid-1以获得更小的最优解；对max的情况也是一样。     下面给出两个例子以示说明：     min型：Descripti