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

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

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

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

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

    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   ·   实用小工具   ·   4807 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 01:15 · PVG 09:15 · LAX 17:15 · JFK 20:15
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.