Description: This job is a post office location problem. In this issue, find the best location for the post office that is seeking the median coordinates. Decomposition point of view, the X and Y coordinates, respectively, find the median.
Class is designed as follows: Design a PostCal category. Calculate X, Y coordinates of the median method selectMedian (), which partition () is used to a large problem into sub-problems to use. Finally there is a post office to calculate the sum of each path of settlements int calSum ().
Class contains a constructor PostCal (), the main function is to implement file read and write, calculate and input and output results.
Class contains the number of variables to take settlements num.
To Search:
File list (Check if you may need any files):
PostDistance\.classpath
............\.project
............\bin\input_assign01_01.txt
............\...\output_assign_01.txt
............\...\PostCal.class
............\...\PostDistance.class
............\readme.txt
............\src\input_assign01_01.txt
............\...\output_assign_01.txt
............\...\PostCal.java
............\...\PostDistance.java
............\bin
............\src
PostDistance
Download