二分
文章平均质量分 66
zzuspy
本人初学者~~
展开
-
UVA - 10487 - Closest Sums (二分求解)
传送:UVA - 10487 10487 Closest Sums Given is a set of integers and then a sequence of queries. A query gives you a number and asks to find a sum of two distinct numbers from the set, which is原创 2015-04-01 22:27:55 · 635 阅读 · 0 评论 -
UVA - 10341 - Solve It (二分求解)
思路:给你一个公式,求零点,从题目条件可以看出,此函数式是递减的,所以只要从两头往中间二分答案即可,注意精度问题,因为要精确到小数点后4位, 这里e的n次方可以用exp(n)表示,也可以用pow(M_E, n)表示 以下是math.h中定义的一些常量: /* Definitions of useful mathematical constants * M_E - e * M_原创 2015-04-01 21:41:21 · 665 阅读 · 0 评论 -
二分简单题
二分·二分查找题目传送:hihoCoder - 1128 - 二分·二分查找解法一:先排个序,然后在进行二分查找,复杂度为O(n*logn) 。AC代码:#include <map> #include <set> #include <cmath> #include <deque> #include <queue> #include <stack> #include <cstdio> #include原创 2015-07-31 22:50:32 · 931 阅读 · 0 评论