gpt4 book ai didi

algorithm - 什么是快速n维Z阶曲线算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:24:16 27 4
gpt4 key购买 nike

空间填充曲线是一种用保持局部性的线填充网格的方法 - 也就是说,线上的两个接近点也是空间上的两个接近点。

Z-order-curve

是否有任何快速(O(1))的算法来映射 N 维坐标和对应的 N 维空间填充曲线上的索引?

最佳答案

您需要将 N-d 点映射到交错二进制格式,它总是 O(n),然后如果您有 1d 排序数组,则必须进行二进制搜索 O(logM),其中 M是点数;您可以使用 *HashMap < binary, index > * 并将 logM 二进制搜索查找更改为常量 o(1) 查找。

关于algorithm - 什么是快速n维Z阶曲线算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31780881/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com