Home Sign Up Sign In
redbelt
V2EX  ›  问与答

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

  •   
  •   redbelt · Jul 10, 2020 · 2475 views
    This topic created in 2315 days ago, the information mentioned may be changed or developed.

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

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

  • 相邻
  • 算法
  • 出线
  • 最近
    5 replies  •  2020-07-10 15:29:58 +08:00
    cigmax
    cigmax
    Jul 10, 2020 via iPhone
    1
    是不是可以用 slicing window
    redbelt
    redbelt
    OP
    Jul 10, 2020
    2
    确实是一个思路 滑动窗口 ，
    codehz
    codehz
    Jul 10, 2020
    3
    先定义什么叫相邻最近的点。。。
    是连接成三角形然后周长的那种（假设线段上的也算三角）
    还是两个点到其中一个点的距离之和最短
    BBrother
    BBrother
    Jul 10, 2020
    4
    滑动窗口 +1
    fightingZ
    fightingZ
    Jul 10, 2020 via Android
    5
    如果只是求点与点之间的距离，多维改变的应该只是距离计算公式吧。所以滑动窗口+1
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4284 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 07:10 · PVG 15:10 · LAX 23:10 · JFK 02:10
    ♥ Do have faith in what you're doing.