BinarySearch
文章平均质量分 77
weiye1234
这个作者很懒,什么都没留下…
展开
-
uva - 10341 - Solve It(二分查找,数学)
题意:解方程组,一共6项,对每项没来说有的是增函数,有的是减函数,但是由于系数的限制,所有加上系数后都是减函数,整个函数为减。 方法:二分查找。 注意:setprecision限制小数点,必须加上fixed,否则WA,亲测。 #include #include #include #include #include #include #include #include #inc原创 2014-02-07 11:35:15 · 836 阅读 · 0 评论 -
uva - 10487 - Closest Sums(二分查找)
题意:给你一些数,两两的话可以组成很多和,在给你一些其他的数,找前边算出来的和中最接近后边这些数的和。 方法:求和,排序去重,二分查找。 注意:1、要先求和再去重,如果边求和,再在和里查找重复就不插入的会TLE,本来数据很多,再套一层循环的话代价非常大。2、二分查找不太会,但是先查找,如果正好有和某一个和相等直接返回。如果没有也就是while循环完了以后,检查low和high所指的数和ques原创 2014-02-07 21:33:21 · 920 阅读 · 0 评论 -
uva - 12097 - Pie(二分法)
题意:有f+1个人来分N个圆形派,每个人得到的必须是一块整派,而不是几块拼在一起的。要求得到的派面积要相同。求每个人最多得到多大面积的派。 方法:采用二分法,转化为“是否可以让每个人得到一块面积为x的派”取符合要求的最大x(刘汝佳算训P30)。 #include #include #include #include #include #include #in原创 2014-02-25 17:39:38 · 1049 阅读 · 0 评论 -
uva - 11129 - An antiarithmetic permutation(分治)
题意:给定一个n,代表从0到n-1,n个数的排列,如果这个排列中找不到任何一个长度大于2的等差序列,称这个数列为等差级数。输出任意一个等差级数。 方法: 1、举例n=6,0,1,2,3,4,5。分成1,3,5;0,2,4,再连成1,3,5,0,2,4。这样得到的数列前边和后边不会形成等差数列。那么我们一直这样做,类似二分法,知道让子序列 #include #include原创 2014-03-31 16:59:07 · 695 阅读 · 0 评论