将M个数分为N组(M>N)，保证N组之间的数之和几乎相等

最新推荐文章于 2023-03-28 00:55:25 发布

xiang37

最新推荐文章于 2023-03-28 00:55:25 发布

阅读量2.4k

点赞数

分类专栏： Java综合知识文章标签： c# python c/c++

本文链接：https://blog.csdn.net/xiang37/article/details/84021551

版权

解决将M个数分成N组的问题，保证每组数的和尽可能接近。核心策略包括排序、选择合适的值以及通过getSuitedIndex()方法调整。可以进一步使用调优算法优化，通过比较组间差值进行元素交换，以达到更均衡的分组效果。

摘要由CSDN通过智能技术生成

将M个数分为N组(M>N)，保证N组之间的数之和几乎相等；

花了点时间，虽然很简单的一个命题。其实最多1个小时就可写完的事，由于粗心，花了3个小时才调完。

package com.xiva;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.Set;

import org.junit.Test;

/**
 * @Description 假定needSortNum个数，分为groupsNum组
 * @author XGT
 *
 */
public class Subgroup {

	List<Integer> numList = new ArrayList<Integer>();
	
	List<Integer> cloneList = new ArrayList<Integer>();
	
	//平均数
	Long averageNum = 0l;
	
	//需要分组的个数
	static int needSortNum = 100000;
	
	//组数
	static int groupsNum = 213;
	
	//数据产生范围
	static int range = 10000000;
	
	//当前存储的组数
	int currGroup = 0;
	
	Map<Integer, List<Integer>> resultMap = new HashMap<Integer, List<Integer>>();
	
	
	/**
	 *