gpt4 book ai didi

c++ - 如何在不缓存到数组的情况下对 0、1、...、n-1 中的 k 个随机数进行采样

转载 作者:行者123 更新时间:2023-11-28 01:31:11 28 4
gpt4 key购买 nike

<分区>

我想在 0, 1, 2, ..., n-1 中采样 k 个不同的(无放回)随机数。

在我看来,我可以在网上找到的大多数解决方案都需要一个数组来存储所有数字,然后以某种方式打乱数组。但是,它需要 O(n) 空间。我想知道在 C++ 中是否有任何方法可以不生成数组。

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