根据提示信息输入要测试的数据文件的编号（1-5），数据文件中第一行为居民个数，后面的每行是居民位置坐标及权值，其中居民位置横、纵坐标、权值用","分隔（如：1,2,3）。输入数据文件的编号后程序开始运行，依次输出排序后的x、y轴坐标及对应权值，最后输出满足距离最小条件的邮局位置。
2022-02-24 20:55:37
5KB
1
动态规划之邮局选址包括但不限于：
1、邮局选址源代码程序；
2、邮局选址超详细问题分析.pdf；
3、邮局选址超详细代码分析.pdf；
4、邮局选址超详细PPT……
2021-12-25 10:26:00
730KB
1
在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。
2021-11-03 19:16:04
715B
1
邮局选址c++设给定的n个居民点的位置坐标为：（x0，y0），（x1,y1），...，（xn-1,yn-1）。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。在一维数组中的中位数为a[n/2] 。将居民坐标的x坐标，y坐标分别算出到中位数坐标的距离，然后全部相加就是是最优距离。邮局选址问题实际上是求中位数的问题。
2021-10-11 19:28:59
940B
1
北京工业大学 算法分析与设计 作业01 邮局选址问题
编程语言：Java
问题描述：在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。 提示：带权中位数（分治算法）
2021-10-08 14:38:21
25KB
1