摘要:
源程序名 data.???(pas|c|bas)输入文件名 data.in输出文件名 data.out【问题描述】已知N个正整数:A1、A2、……、An。今要将它们分成M组(X1,X2,……,Xm),使得各组数据的数值和最平均,即各组的和与各组和的平均值的差的绝对值的和最小。公式如下:X=(X1+X2+……+Xm)/MY=|X1-X|+|X2-X|+……+|Xm-X|X是各组数据和的平均值,Xi为第i组数据的数值和。即求所有分法中Y值的最小值。【输入文件】program data;const maxn=100;var i,j,n,m:integer; sum:longint; ave,ans: 阅读全文
posted @ 2012-04-17 17:50
翱翔的感觉
阅读(175)
评论(0)
推荐(0)

浙公网安备 33010602011771号