标题里的最适当距离就是距离所有人都最近的点
比如小明家小红家就直接取直线中点
但是多个人直觉上就算不明白了
比如小明家小红家就直接取直线中点
但是多个人直觉上就算不明白了
This topic created in 1995 days ago, the information mentioned may be changed or developed.
 |
TumblrMay 20, 2021
1
然后几个人位置一发，算出来的集合点是个垃圾处理站。。。
朋友聚会不是要么找玩的地方，要么找商圈儿什么的，难道你一个住 CBD 的要将就我这住远郊贫民区的么？ |
 |
79lawyerMay 20, 2021
2
还有那种聚餐结束一起打车回家的，先送谁再送谁的最优解，一直在想有没有 app 有这种功能
|
 |
pddwinMay 20, 2021
3
Good questions.
|
 |
4
@Tumblr 其实朋友出来只是举个例子（真出来一般肯定去商圈、玩的地方），只是好奇有没有实现了这个功能的 app 。
查到了一个相关的概念 Geometric_median |
 |
ForalrecMay 20, 2021
5
以前有个小程序叫 "中间见",支不支持多人就不知道了
|
 |
aureole999May 20, 2021
7
你说的应该是这个吧？
https://leetcode-cn.com/problems/best-position-for-a-service-centre/ 但只有两点的话，连线上不管取哪个点，和都是最小的，不一定是中点。 类似的还有最小圆覆盖问题或者机器学习常用的 kmeans 算法，当然这里 k 就是 1 了。 取决于你怎么定义最近。 |
 |
autoxbcMay 20, 2021
8
实际情况有各种变数，不是一个 app 能解决的
|
 |
flgn88May 20, 2021 via iPhone
10
之前有人问过同样的问题吧，我当时还给了个建议……
|
 |
learningmanMay 20, 2021 via Android
12
最短路问题。。。可能还要 DP
|
Select Language