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

V2EX = way to explore

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

现在注册

已注册用户请登录

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

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

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

第 1 条附言 · 2015 年 1 月 17 日

如果 N = 20 呢？

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

a2z

2015 年 1 月 16 日

wheatcc

2015 年 1 月 16 日

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

PS：非程序员，求轻拍。

tabris17

2015 年 1 月 16 日

shuffle算法

582033

2015 年 1 月 16 日

mkpasswd:

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

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

582033

2015 年 1 月 16 日

luikore

2015 年 1 月 16 日

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

lin

2015 年 1 月 16 日

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

luikore

2015 年 1 月 16 日

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

lin

2015 年 1 月 17 日

@luikore 如果 N ＝ 20 呢？

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

luikore

2015 年 1 月 18 日

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

直白的方法:

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