邮局选址问题 源代码以及测试数据

邮局选址 源代码以及测试数据， 可以直接使用，正确无误

import java.math.*;
public class post {
 private int narray[];
 public post（int n1int array1[]） //初始化数组
 {   n=n1;
	 array=new int [n];
	 for（int i=0;i	  array[i]=array1[i];
 }
 public int juli（） //计算数组中位数到各点的距离之和
 {
	 msort（0n-1）;//对数组进行排序
	 int mid=n/2;
	 int sum=0;
	 for（int i=0;i	 sum+=Math.abs（array[mid]-array[i]）;
	 return sum; //返回计算结果
 }

 public void msort （int firstint last）//排序
 {
	 int mid=0;
	 if（first	 {
		 mid=（first+last）/2;
		 msort（first mid）;
		 msort（mid+1last）;
		 merger（firstmidlast）; //合并前后段已排好序的数组
	 }
 }
 public void merger（int pint qint r） //合并数组
 {
		int ik;
		int begin1end1begin2end2;
		int temp[]=new int[（r-p+1）];//临时存放排好序的数组
		begin1=p;//第一段数组的开始下标
		end1 = q;//第一段数组的结束下标
		begin2 = q+1;/

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-03-24 11:12  邮局选址问题\
     文件         232  2012-03-14 22:46  邮局选址问题\.classpath
     文件         386  2012-03-14 22:46  邮局选址问题\.project
     目录           0  2012-03-17 00:18  邮局选址问题\answer\
     文件           2  2012-03-17 00:17  邮局选址问题\answer\output_assign01_00.OUT
     文件           2  2012-03-17 00:17  邮局选址问题\answer\output_assign01_01.OUT
     文件           2  2012-03-17 00:17  邮局选址问题\answer\output_assign01_02.OUT
     文件           3  2012-03-17 00:17  邮局选址问题\answer\output_assign01_03.OUT
     文件           3  2012-03-17 00:17  邮局选址问题\answer\output_assign01_04.OUT
     文件           4  2012-03-17 00:17  邮局选址问题\answer\output_assign01_05.OUT
     文件           5  2012-03-17 00:17  邮局选址问题\answer\output_assign01_06.OUT
     文件           6  2012-03-17 00:17  邮局选址问题\answer\output_assign01_07.OUT
     文件           7  2012-03-17 00:17  邮局选址问题\answer\output_assign01_08.OUT
     文件           8  2012-03-17 00:17  邮局选址问题\answer\output_assign01_09.OUT
     目录           0  2012-03-17 00:18  邮局选址问题\bin\
     文件        1482  2012-03-17 00:04  邮局选址问题\bin\post.class
     文件        2303  2012-03-17 00:17  邮局选址问题\bin\postselect.class
     目录           0  2012-03-17 00:18  邮局选址问题\src\
     文件        1383  2012-03-17 00:04  邮局选址问题\src\post.java
     文件        1383  2012-03-17 00:17  邮局选址问题\src\postselect.java
     目录           0  2012-03-17 00:18  邮局选址问题\test\
     文件          27  2006-06-06 21:12  邮局选址问题\test\input_assign01_00.dat
     文件          21  2006-06-06 21:12  邮局选址问题\test\input_assign01_01.dat
     文件          37  2012-03-15 23:58  邮局选址问题\test\input_assign01_02.dat
     文件         101  2006-06-06 21:12  邮局选址问题\test\input_assign01_03.dat
     文件         226  2006-06-06 21:12  邮局选址问题\test\input_assign01_04.dat
     文件         644  2006-06-06 21:12  邮局选址问题\test\input_assign01_05.dat
     文件        1282  2006-06-06 21:12  邮局选址问题\test\input_assign01_06.dat
     文件        5811  2006-06-06 21:12  邮局选址问题\test\input_assign01_07.dat
     文件       21798  2006-06-06 21:12  邮局选址问题\test\input_assign01_08.dat
     文件       93790  2006-06-06 21:12  邮局选址问题\test\input_assign01_09.dat
............此处省略0个文件信息