1
Tumblr 2021-05-20 10:50:36 +08:00
然后几个人位置一发,算出来的集合点是个垃圾处理站。。。
朋友聚会不是要么找玩的地方,要么找商圈儿什么的,难道你一个住 CBD 的要将就我这住远郊贫民区的么? |
2
xuqiccr 2021-05-20 10:53:55 +08:00
还有那种聚餐结束一起打车回家的,先送谁再送谁的最优解,一直在想有没有 app 有这种功能
|
3
pddwin 2021-05-20 10:57:06 +08:00
Good questions.
|
4
syntaxj OP @Tumblr 其实朋友出来只是举个例子(真出来一般肯定去商圈、玩的地方),只是好奇有没有实现了这个功能的 app 。
查到了一个相关的概念 Geometric_median |
5
Foralrec 2021-05-20 11:10:13 +08:00
以前有个小程序叫 "中间见",支不支持多人就不知道了
|
7
aureole999 2021-05-20 11:20:29 +08:00
你说的应该是这个吧?
https://leetcode-cn.com/problems/best-position-for-a-service-centre/ 但只有两点的话,连线上不管取哪个点,和都是最小的,不一定是中点。 类似的还有最小圆覆盖问题或者机器学习常用的 kmeans 算法,当然这里 k 就是 1 了。 取决于你怎么定义最近。 |
8
autoxbc 2021-05-20 12:12:48 +08:00
实际情况有各种变数,不是一个 app 能解决的
|
10
nuistzhou 2021-05-20 14:15:48 +08:00 via iPhone
之前有人问过同样的问题吧,我当时还给了个建议……
|
12
learningman 2021-05-20 18:33:21 +08:00 via Android
最短路问题。。。可能还要 DP
|