折半查找
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
SPOJ SUBSUMS Subset Sums 折半枚举
题目:http://www.spoj.com/problems/SUBSUMS/en/题意:整数集S有n个元素,问S的子集和落在区间[A,B]中的个数思路:直接枚举肯定会T的,可以折半枚举,分成两个整数集,分别求出两个整数集的所有子集和,设子集和的集合分别为S1,S2S1,S2,对于a∈S1a \in S1 ,假如有b∈S2b \in S2,使得a+b∈[A,B]a+b \in [A,B],那么一定原创 2017-04-08 20:28:02 · 335 阅读 · 0 评论 -
51nod1268 和为K的组合 折半枚举
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268题意:给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:”Yes”,否则输出”No”。 Input 第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20,1 <= K <= 10^9) 第2原创 2017-09-28 22:47:29 · 261 阅读 · 0 评论