无放回抽样(Sampling without replacement)

最新推荐文章于 2024-03-27 19:12:25 发布

转载最新推荐文章于 2024-03-27 19:12:25 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cdf4745/p/7263148.html

文章标签：

#java #python

本文介绍了一个简单的随机采样算法实现，该算法接受两个参数m和n，从0到n-1的整数序列中随机选择m个不同的元素，并输出这些元素。通过交换法实现了高效的随机选择过程。

import sys
import random
import stdarray
import stdio
m = int(sys.argv[1])
n = int(sys.argv[2])

# Initialize array perm = [0,1,...,n-1]

perm = stdarray.create1D(n, 0)
for i in range(n):
    perm[i] = i
# Create a random sample of size m in perm[0,..m)

for i in range(m):
    r = random.randrange(i, n)
# Exchange perm[i] and perm[r].

    temp = perm[r]
    perm[r] = perm[i]
    perm[i] = temp
# Write the results.

for i in range(m):
    stdio.write(str(perm[i]) + ' ')
stdio.writeln()