gpt4 book ai didi

algorithm - 二维空间中点的秩发现算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:09:45 26 4
gpt4 key购买 nike

Rank finding problem:在 2 维空间中,当且仅当 a1>b1 时,我们说点 A=(a1,a2) 支配点 B=(b1,b2) b1>b2。给定一组 n 个点,点 X 的秩是 X 支配的点的数量。设计一个算法来找到每个点的秩。

最佳答案

按第一个坐标对点进行排序。然后将它们插入到顺序统计树中,按第二个坐标对它们进行排序。

该点在被插入时在顺序统计树中的排序恰好是该点所占的点数。

关于algorithm - 二维空间中点的秩发现算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13247457/

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