如何在间隔[0,n-1]中生成k个唯一的随机数?
我使用以下代码:
for( int i = 0 ; i < n ; ++i ){
a[i]=i;
}
std::random_shuffle( a, a+n ) ;
for(int i=0;i<k;++i){
ra[i]=a[i];
}
需要前k个元素。
谁能推荐我一种更快的方法?
std::random_shuffle:
http://www.cplusplus.com/reference/algorithm/random_shuffle/
最佳答案
对于n
的较小值,您的方法非常适合。当然,您可以手动混合数组的元素,但这不可能快得多。
对于较大的值,可以使用Linear Congruential Generator:
r[n + 1] = (a * r[n] + c) % m;
其中
m
(模数)等于n
。为了最大化生成序列的长度,在选择值
a
和c
时,应遵循一些规则(有关详细信息,请参见上面的链接)。当然,
k
应该比n
小。