关于曼哈顿距离最小生成树
  • 板块学术版
  • 楼主bsdsdb
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/7 14:41
  • 上次更新2024/11/7 18:40:27
查看原帖
关于曼哈顿距离最小生成树
790188
bsdsdb楼主2024/11/7 14:41
  1. 极限情况是否是像莫队的那样 O(nq)O(n\sqrt{q})，nn 是值域，qq 是点数，如何构造 / 证伪
  2. 如何拓展到高维空间，算法中要用到的高维空间里的45度如何定义
  3. 如果换成欧几里得距离，能不能证明 / 证伪这个45度的正确性
2024/11/7 14:41