![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分法
摆渡过江
球可以不打,游戏可以不打,然题不能不刷
展开
-
poj2456,3104,3258,3273,3122(简单二分问题)
二分搜索法,是通过不断缩小解可能的存在范围从而得出最优解的方法,时间复杂度为logn; 这里5个题目都是通过这种方法来求最优解的,具体思路在题目中有注释; 在这里只多说一句,很多跟我一样的二分初学者,都对各种情况的上下界改变,答案是什么感到很头疼,现在介绍一个方法: 二分搜索的目标是找到一个最优解,说明之前还能找到各种别的可行非最优解,拿一个ans存储这些可行非最优解,最后输出ans的值就可...原创 2018-07-28 12:45:28 · 110 阅读 · 0 评论 -
洛谷oj 1024 一元三次方程(二分)
思路:历遍-100~~~100每次递增1,因为题目说每个根起码相隔1;然后如果f(x)*f(x+1)<0说明x到x+1上存在着一个根,然后二分这个区间,需要主要的是,上下界,如果f(l)*f(m)<0说明上届还可以变小,所以r=mid 代码如下: #include <iostream> #include <string> #include <vect...原创 2018-09-20 13:47:29 · 322 阅读 · 0 评论