- 博客(1)
- 收藏
- 关注
原创 Java解决邮局选址问题-----分治法
在一条直线公路旁有n户居民在居住,每个房子的位置用一个坐标值表示,现在要在公路沿线建两个邮局,使每个居民到邮局的距离之和最小,求两个邮局的位置。因为街区中任意两点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量,那么邮局x坐标只与n个居民点的x坐标相关,y坐标只与n个居民点的y坐标相关,下面以求x坐标为例。对x2,x(n-1)两点来说,最近的点肯定在x2,x(n-1)两点之间,且跟两点的距离之和。给定n个居民点的位置,编程计算n个居民点到邮局的距离总和的最小。
2023-07-04 10:40:45
252
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人