-
本版专家分：143
-
- 红花 2005年1月 Delphi大版内专家分月排行榜第一
-
- 黄花 2005年6月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2005年1月 扩充话题大版内专家分月排行榜第三
2005年7月 Delphi大版内专家分月排行榜第三
2005年2月 Delphi大版内专家分月排行榜第三
结帖率 98.2% -
-
有这么一组数据。
1
3
4
5
10
6
2
5
7
8
9
12
11
想把数据分成3组，每组的总和相差尽量要小。
注意的是：单个数据不能更改，也就是以前的每个数都是一个整体，如果直接平均的话，就可能出现这种以外情况。
多谢大家。![]()
-
本版专家分：3485 -
使用穷举法
-
本版专家分：821 -
1,求总和A，B=A/3
2,排序C1, C2...CMAX
3,C1+CMAX+C2+C(MAX-1)...
3.1按照这种方式累加，如果出现了累加值大于B,且最后一个累加的数据是靠前的(最后一个数据小于倒
数第二个数据）则进行第4步
3.2按照这种方式累加，如果出现了累加值大于B,且最后一个累加的数据是靠后的(最后一个数据大于倒
数第二个数据），则放弃最后一个累加的数据，改用顺序的方式累加，比如本来是...+C7+C100的时候超
过了B，则改成...+C7+C8+C9直到大于B
4,没有累加的数据再做一遍3的超作
5,剩下的就是第3组数据了
-
本版专家分：77140
-
-
黄花
2007年4月 C/C++大版内专家分月排行榜第二
2007年3月 C/C++大版内专家分月排行榜第二
2007年2月 C/C++大版内专家分月排行榜第二
2007年1月 C/C++大版内专家分月排行榜第二
2006年12月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2007年9月 C/C++大版内专家分月排行榜第三
2007年8月 C/C++大版内专家分月排行榜第三
2006年11月 C/C++大版内专家分月排行榜第三
-
-
穷举肯定能得到最佳解。
-
本版专家分：8962
-
- 蓝花 2006年9月 C/C++大版内专家分月排行榜第三
-
-
注意的是：单个数据不能更改，也就是以前的每个数都是一个整体
----------------------------------------------------------------------------------
这个要求没有看懂。。。
-
本版专家分：143
-
- 红花 2005年1月 Delphi大版内专家分月排行榜第一
-
- 黄花 2005年6月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2005年1月 扩充话题大版内专家分月排行榜第三
2005年7月 Delphi大版内专家分月排行榜第三
2005年2月 Delphi大版内专家分月排行榜第三
-
-
也就是说，以前的数据比如只有2 5 7，分组后不能出现3，4之类的数据，并且以前的数据个数不能减少，以前有多少个数据，分组后也应该有多少个数据。。
-
本版专家分：143
-
- 红花 2005年1月 Delphi大版内专家分月排行榜第一
-
- 黄花 2005年6月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2005年1月 扩充话题大版内专家分月排行榜第三
2005年7月 Delphi大版内专家分月排行榜第三
2005年2月 Delphi大版内专家分月排行榜第三
-
-
skfox(sky)
=============
如果我要分10组如何办呢?
-
本版专家分：29 -
设待排序数组a[3][n]
首先数据排序排序大在前小在后 data[n]
for(i=0;i<n;i++)
{
if( a[k]总和最小 ) a[k][p]=data[i];
}
这里写的不详细，领会精神就好
