问题描述： 求对于长度为N的数组A，求子数组的和接近0的子数组，要求时间复杂度O(NlogN) (1) 求出所有的sum[i] sum[i]表示A的前 i 项和 (2) 对sum[-1,0,...,N-1]排序，然后计算sum相邻元素的差的绝对值，最小记为 min1 (3) min1 : 在A中任意 ...
分类：
编程语言 时间：
2017-07-27 16:38:24
阅读次数：
203
题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验 ...
分类：
其他好文 时间：
2017-07-01 16:24:37
阅读次数：
267
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=4 题意：把一个数组拆成两部分，使得两个集合分别的和的差的绝对值最小。 做过类似的，用01背包，求sum/2容量下的最大价值，这样可以拆成两个集合，并且符合题意 ...
分类：
其他好文 时间：
2017-06-03 13:53:47
阅读次数：
207
题目大意是给定N个数的集合，从这个集合中找到一个非空子集，使得该子集元素和的绝对值最小。假设有多个答案，输出元素个数最少的那个。 N最多为35，假设直接枚举显然是不行的。可是假设我们将这些数分成两半后再枚举的话，最多有2^18(262144)，此时我们两半枚举后的结果进行排序后再二分搜索一下就能够了 ...
分类：
其他好文 时间：
2017-05-21 19:46:16
阅读次数：
142
绝对值最小 题目详情: 给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 比如：A={1， 4， -3}， 则： |A[0] + A[0]| = |1 + 1| = 2. |A[0] + A[1]| = |1 + 4| = 5. |A[0] + A[2] ...
分类：
其他好文 时间：
2017-05-20 20:03:57
阅读次数：
199
传送门：http://poj.org/problem?id=1015 大概就是有m个人，每个人有一个d值一个p值，从m个人中选出n个人，使得他们的d值和与p值和之差的绝对值最小，若有多个答案两数之差相同选其中d值和与p值和最大的。 也是背包问题。二维数组，dp[i][j]，取i个人，差值为j，和放在 ...
分类：
其他好文 时间：
2017-04-14 19:50:45
阅读次数：
178
http://poj.org/problem?id=1015 题意：n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团，选出的m 个人，必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。 ...
分类：
其他好文 时间：
2017-04-07 23:15:05
阅读次数：
192
题意：有一个N（N <= 35）个数的集合，每个数的绝对值小于等于1015，找一个非空子集，使该子集中所有元素的和的绝对值最小，若有多个，则输出个数最小的那个。 分析： 1、将集合中的元素分成两半，分别二进制枚举子集并记录子集所对应的和以及元素个数。 2、枚举其中一半，二分查找另一半，不断取最小值。 ...
分类：
其他好文 时间：
2017-03-10 00:29:05
阅读次数：
210
1、Math.ceil(x) 返回x的向上取整。 2、Math.floor(x) 返回x的向下取整。 ...
分类：
其他好文 时间：
2017-01-20 14:30:02
阅读次数：
168
题目地址 简要题意： 给若干组数字，每组数据是递增的在0——9之间的数，且每组数的个数不确定。对于每组数，输出由这些数组成的两个数的差的绝对值最小是多少（每个数出现且只出现一次）。 思路分析： 对于n个数，必定为分成两个位数分别为n/2和n-n/2的数时才可能取得差的绝对值最小。两组数分别进行全排列 ...
分类：
其他好文 时间：
2016-12-05 23:21:38
阅读次数：
189
