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

求算法思路。。找出线段上相邻最近的的三个点?

  •  
  •   redbelt · 2020-07-10 14:06:40 +08:00 · 921 次点击
    这是一个创建于 932 天前的主题,其中的信息可能已经有所发展或是发生改变。

    如题,,线段上有一堆点,找出线段上相邻最近的的三个点

    不知道扩展到多维是不是还能使用

    5 条回复    2020-07-10 15:29:58 +08:00
    cigmax
        1
    cigmax  
       2020-07-10 14:11:31 +08:00 via iPhone
    是不是可以用 slicing window
    redbelt
        2
    redbelt  
    OP
       2020-07-10 14:18:14 +08:00
    确实是一个思路 滑动窗口 ,
    codehz
        3
    codehz  
       2020-07-10 14:43:16 +08:00
    先定义什么叫相邻最近的点。。。
    是连接成三角形然后周长的那种(假设线段上的也算三角)
    还是两个点到其中一个点的距离之和最短
    BBrother
        4
    BBrother  
       2020-07-10 15:23:45 +08:00
    滑动窗口 +1
    fightingZ
        5
    fightingZ  
       2020-07-10 15:29:58 +08:00 via Android
    如果只是求点与点之间的距离,多维改变的应该只是距离计算公式吧。所以滑动窗口+1
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   实用小工具   ·   1104 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 43ms · UTC 16:02 · PVG 00:02 · LAX 08:02 · JFK 11:02
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.