二分搜索
文章平均质量分 78
Creed_Wu
人生只有走出来的美丽,没有等出来的辉煌
展开
-
poj 1064 Cable master
这几天做了题才知道,二分法不止可以用于查找二分搜索法,是通过不断缩小解可能存在的范围,从而求得问题的最优解的方法,这个算法在求最优解的问题上非常有用。让我们考虑一下,“求满足某个条件C(x)的最小的x"这一问题。对于任意满足C(x)的x,如果所有的x'>=x也满足C(x')的话,我们就可以用二分搜索来求得最小的x。首先我们将区间的左端点初始化为不满足C(x)的值,右端点初始化为满足C(x)的值。然原创 2016-05-05 21:35:21 · 235 阅读 · 0 评论 -
poj 2456 Aggressive cows
/*DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C (2 <= C原创 2016-05-05 21:44:54 · 354 阅读 · 0 评论