如何创建 M 行 N 位不重复随机数？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3600 天前的主题，其中的信息可能已经有所发展或是发生改变。

假定：
M ＝ 10000
N ＝ 7
最好能保存成txt。

注明语言。
其中我特别想知道shell的写法。

第 1 条附言 · 2015-01-17 21:22:11 +08:00

如果 N = 20 呢？

10 条回复 • 2015-01-18 02:43:30 +08:00

a2z

2015-01-16 15:00:16 +08:00

wheatcuican

2015-01-16 15:01:47 +08:00

生成1000000—1010000
然后打乱随机输出？

PS：非程序员，求轻拍。

tabris17

2015-01-16 15:10:40 +08:00

shuffle算法

582033

2015-01-16 15:13:07 +08:00

mkpasswd:

#!/usr/bin/env bash
m=10
n=20

for a in $(seq 1 $m)
do
mkpasswd -l $n
done

582033

2015-01-16 15:15:37 +08:00

luikore

2015-01-16 15:19:47 +08:00

ruby -e 'puts [*1..(1e7)].sample 10000'

lin

2015-01-16 23:23:47 +08:00

@luikore 请问这个方法能保证不重复吗？

luikore

2015-01-16 23:42:27 +08:00

@lin 可以, sample 就是为了不重复设计的

lin

2015-01-17 21:25:34 +08:00

@luikore 如果 N ＝ 20 呢？

我发现当“1e7”改成“1e9”，哪怕只是执行10行，都卡住没反应了。

luikore

2015-01-18 02:43:30 +08:00

@lin 是的, 其实要先生成一个 1e9 那么大的数组...

直白的方法:

nums = {}
while nums.size < 10000
nums[(rand 1..(1e20.to_i))] = true
end
puts nums.keys