import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;
import static java.lang.System.*;
/**
* @author tql
* 邮局选址问题
*/
public class AssignOne {
public static void main(String[] args) throws IOException {
while (true) {
//选择测试文件序号
out.println("共六组测试数据文件(1~6),请输入文件编号:");
Scanner sc = new Scanner(in);
int num = sc.nextInt();
//读取选中文件数据
BufferedReader br = new BufferedReader(new FileReader("./src/input_assign01_0" + num + ".txt"));
//定义每行数据
String str;
//每组测试文件包含测试数据个数
int size = Integer.parseInt(br.readLine());
//定义坐标以及每个点对应的权重
int[] x = new int[size];
int[] y = new int[size];
double[] xWeight = new double[size]
邮局选址问题:利用分治算法思想将问题分解成分别对x轴,y轴求其带权中位数,然后在把他们组合起来,即为所求.
最新推荐文章于 2021-11-01 20:17:29 发布