gpt4 book ai didi

c++ - 如何随机化排序列表?

转载 作者:塔克拉玛干 更新时间:2023-11-02 23:06:49 25 4
gpt4 key购买 nike

有一个奇怪的问题要问你们,

我有一个很好的排序列表,我希望将其随机化。我该怎么做?

在我的应用程序中,我有一个函数返回描述离散化对象轮廓的点列表。由于问题的解决方式,该函数返回一个漂亮的有序列表。我有数学中描述的第二个边界,想确定这两个对象是否相交。我只是迭代这些点并确定是否有任何一点在数学边界内。

该方法效果很好,但我想通过随机化点数据来提高速度。由于我的数学边界很可能会被一系列彼此相邻的点重叠,我认为检查随机列表而不是迭代一个排序好的列表是有意义的(因为它只需要一个点击以声明交叉点)。

那么,关于如何随机化有序列表有什么想法吗?

最佳答案

使用std::random_shuffle .如果您想自己实现该方法,您应该查看 Fisher-Yates shuffle .

关于c++ - 如何随机化排序列表?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2692728/

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