Java 设计了一种有效的算法,使平均距离最小
设x1Java 设计了一种有效的算法,使平均距离最小,java,algorithm,search,Java,Algorithm,Search,设x1
Algorithm PostOffice(P)
m <- (x1+xn) / 2
i <- 1
while xi < m do
i <- i+1
if xi - x1 < xn - xi-1
return xi
else return xi-1
算法邮局(P)
m如果我们必须在每次访问时返回邮局可以按照以下方法找到最佳位置。如果有奇数个点,则最佳位置为排序顺序中的中间点。否则,按输入排序顺序位于中间的两点之间的所有点都是最优的。这个问题称为1-中值问题
PS:我想这不是问题所在,但如果邮递员从邮局出发,去投递城市,最后回到邮局,最小点和最大点之间的每个点都是最优的。成本等于2*(X_max-X_min)
邮局必须在其中一个村庄吗?