gpt4 book ai didi

随机访问随机排列

转载 作者:行者123 更新时间:2023-12-01 15:04:25 24 4
gpt4 key购买 nike

<分区>

我想生成一个非常大的伪随机排列 p:[0,n-1] -> [0,n-1],然后计算 m 个特定值 p[i],其中 m << n。是否可以在 O(m) 时间内完成此操作?动机是大型并行计算,其中每个处理器只需要看到一小部分排列,但排列必须在处理器之间保持一致。

请注意,为了在并行情况下提供帮助,计算不相交的 i 值集的不同进程不应意外地为 i != j 生成 p[i] == p[j]。

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