V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
syntaxj
V2EX  ›  问与答

请问有什么地图 app 或者工具能自动计算 N 个朋友出来的最适当距离?

  •  
  •   syntaxj · 2021-05-20 10:38:54 +08:00 · 1610 次点击
    这是一个创建于 1043 天前的主题,其中的信息可能已经有所发展或是发生改变。
    标题里的最适当距离就是距离所有人都最近的点
    比如小明家小红家就直接取直线中点
    但是多个人直觉上就算不明白了
    12 条回复    2021-05-20 18:33:21 +08:00
    Tumblr
        1
    Tumblr  
       2021-05-20 10:50:36 +08:00
    然后几个人位置一发,算出来的集合点是个垃圾处理站。。。

    朋友聚会不是要么找玩的地方,要么找商圈儿什么的,难道你一个住 CBD 的要将就我这住远郊贫民区的么?
    xuqiccr
        2
    xuqiccr  
       2021-05-20 10:53:55 +08:00
    还有那种聚餐结束一起打车回家的,先送谁再送谁的最优解,一直在想有没有 app 有这种功能
    pddwin
        3
    pddwin  
       2021-05-20 10:57:06 +08:00
    Good questions.
    syntaxj
        4
    syntaxj  
    OP
       2021-05-20 11:08:28 +08:00
    @Tumblr 其实朋友出来只是举个例子(真出来一般肯定去商圈、玩的地方),只是好奇有没有实现了这个功能的 app 。
    查到了一个相关的概念 Geometric_median
    Foralrec
        5
    Foralrec  
       2021-05-20 11:10:13 +08:00
    以前有个小程序叫 "中间见",支不支持多人就不知道了
    Tumblr
        6
    Tumblr  
       2021-05-20 11:11:21 +08:00
    @xuqiccr #2 然后发现最远的是一个喝得醉熏熏的漂亮妹子🤣 最优解是什么呢。。。
    aureole999
        7
    aureole999  
       2021-05-20 11:20:29 +08:00
    你说的应该是这个吧?
    https://leetcode-cn.com/problems/best-position-for-a-service-centre/
    但只有两点的话,连线上不管取哪个点,和都是最小的,不一定是中点。
    类似的还有最小圆覆盖问题或者机器学习常用的 kmeans 算法,当然这里 k 就是 1 了。
    取决于你怎么定义最近。
    autoxbc
        8
    autoxbc  
       2021-05-20 12:12:48 +08:00
    实际情况有各种变数,不是一个 app 能解决的
    zxCoder
        9
    zxCoder  
       2021-05-20 13:47:23 +08:00
    @Tumblr 刚好我家比较近 (🐕)
    nuistzhou
        10
    nuistzhou  
       2021-05-20 14:15:48 +08:00 via iPhone
    之前有人问过同样的问题吧,我当时还给了个建议……
    AllenHua
        11
    AllenHua  
       2021-05-20 15:26:38 +08:00
    @nuistzhou #10 我也记得浏览过这样的帖子
    learningman
        12
    learningman  
       2021-05-20 18:33:21 +08:00 via Android
    最短路问题。。。可能还要 DP
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   933 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 20:59 · PVG 04:59 · LAX 13:59 · JFK 16:59
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.