将一个数组分成2个数组，使得2个数组的差值最小

  /*** 用java写个程序，将一个数组分成2个数组，使得2个数组的差值最小* 思路是:1).先求出数组的总和sum, sum/2=mid2).然后将数组的元素跟mid比较，取出跟mid最接近的元素，放在第一个小数组里，然后在原来数组删除刚刚被取出的元素，更新原来数组3).接着再取出离mid最近的元素，放在第二个小数组，在原数组中删除刚刚被取出的元素，更新原来数组4).遍历原来数组，重复2和3，往后的元素放在第一个小数组或者第二个小数组，取决于两个小数组的所有元素的总和，哪个总和小就放在哪个小数组*/public static int[][]  binaryMiun(int[] Arrint){//遍历数组求元素的总和sumint sum = sumArr(Arrint);//mid 为元素总和的一半int mid = sum/2;int suml = 0;//第一个小数组元素总和int sumr = 0;//第二个小数组元素的总和int[] l = new int[Arrint.length] ;//第一个小数组int[] r =  new int[Arrint.length] ;//第二个小数组int lcount = 0;int rcount = 0;int n = Arrint.length;for(int h= 0; h < n;) {int min = mid - Arrint[0];int j = 0;//找出离mid最近的元素for(int i=0;i<n;i++){int temp = mid - Arrint[i];if(temp<=mid){min = temp;//距离mid最近的元素的下标j = i;}}//将取出的元素放在元素总和较小的数组if(suml <= sumr){l[lcount++]  = Arrint[j];suml += Arrint[j];}else{r[rcount++]  = Arrint[j];sumr += Arrint[j];}//将刚刚在原数组取出的元素删除，更新原数组/* for(int k= j ;k<n;k++){Arrint[k] = Arrint[k+1];}*/Arrint = delAnyPosition(Arrint,j);n--;}int[][] lr = {Arrays.copyOf(l,lcount),Arrays.copyOf(r,rcount)};return lr;}/*** 数组求和* @param arr* @return*/public static int sumArr(int[] arr){int sum = 0;for(int i=0;i<arr.length;i++){sum += arr[i];}return sum;}

将一个数组分成2个数组，使得2个数组的差值最小相关推荐

背包问题变种：将数组分成两部分使得两部分的和的差最小
题目: 将一个数组分成两部分,不要求两部分所包含的元素个数相等,要求使得这两个部分的和的差值最小.比如对于数组{1,0,1,7,2,4},可以分成{1,0,1,2,4}和{7},使得这两部分的差值最小 ...
牛客_求将一个数组分割为两个差值最小的部分
问题描述: 将一个数组分成两部分,不要求两部分所包含的元素个数相等,要求使得这两个部分的和的差值最小. /*** @ Author zhangsf* @CreateTime 2019/9/20 - 8 ...
将一个数组划分为和差值最小的子数组
要求:将数组中的数划分为两组,使得两个子数组的和的差值最小,数组中的数的取值范围为0<X<100,元素个数也是大于0小于100.如:a[]={2,4,5,6,7},得出的两组数:{2,4, ...
在一个数组中找差值最大的两个数差值最小的两个数推广到点对
先求差值最大的: 1.找出最大值和最小值然后做差, 每次比较相邻的两个数(比如先0,1 然后2,3),然后每次比较记录下最大和最小的差值,可以比较1.5N次得到结果,和分为奇数偶数位比较一样的复 ...
交换两个数组的元素使之总和的差值最小
题目描述: 有两个数组a,b,大小都为n,数组元素的值任意整型数,无序: 要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小. #include " ...
将数组分成两部分，使这两部分和的差最小
题目描述作为一名见义忘利的国奖爷,在你想不出题目时,只需要在心里默念国奖爷,他就会迅速地降临到你身边,和你一起想不出这一题.然而,由于论文怪的阻挠,国奖爷手里还有一堆论文要写,他需要先写完这些论文才 ...
数组分成两组差值最小 python_数组中的数分为两组，让给出一个算法，使得两个组的和的差的绝对值最小，数组中的数的取值范围是0x100，元素个数也是大于0，小于100 。...
比如a[]={2,4,5,6,7},得出的两组数{2,4,6}和{5,7},abs(sum(a1)-sum(a2))=0: 比如{2,5,6,10},abs(sum(2,10)-sum(5,6))=1 ...
python交换数组中的两个元素_[Python]华为面试题，交换两个数组的元素使之总和的差值最小。...
看看写了个 ,实现不需数组长度一致,复杂度O(n^2),求好的算法 /** arr1={1,2,3}; * arr2={22,33,44,55}; * 交换两个矩阵数据 */ public void ...
编程珠玑第八章——习题10查找数组中总和最接近0的子数组
内容来自互联网,做了一定修改方法1: 这个问题和求子数组最大值优点相似,但解法不同,如果按照求子数组最大值的方法来求解,我们可以求出以j为截止的最大值和最小值,如果最大值和最小值都>0,那么最 ...
【动态规划】将一个包含m个整数的数组分成n个数组，每个数组的和尽量接近，及其变形（Python实现）
背景实际的问题来源于LQA系统的人员分配工作量,有两种方式,一种是平均分配,一种是按给定比例分配.不需要AC,能得到符合题意的解就算达成目标. 平均分配一个order订单包含一个xls表格,内含 ...

将一个数组分成2个数组，使得2个数组的差值最小

将一个数组分成2个数组，使得2个数组的差值最小相关推荐

最新文章

热门文章