首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

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

  •  
  •   lin · 2015-01-16 14:46:21 +08:00 · 1517 次点击
    这是一个创建于 1762 天前的主题,其中的信息可能已经有所发展或是发生改变。
    假定:
    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
        2
    wheatcuican   2015-01-16 15:01:47 +08:00   ♥ 1
    生成1000000—1010000
    然后打乱随机输出?

    PS:非程序员,求轻拍。
        3
    tabris17   2015-01-16 15:10:40 +08:00
    shuffle算法
        4
    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
        5
    582033   2015-01-16 15:15:37 +08:00
        6
    luikore   2015-01-16 15:19:47 +08:00   ♥ 1
    ruby -e 'puts [*1..(1e7)].sample 10000'
        7
    lin   2015-01-16 23:23:47 +08:00
    @luikore 请问这个方法能保证不重复吗?
        8
    luikore   2015-01-16 23:42:27 +08:00
    @lin 可以, sample 就是为了不重复设计的
        9
    lin   2015-01-17 21:25:34 +08:00
    @luikore 如果 N = 20 呢?

    我发现当“1e7”改成“1e9”,哪怕只是执行10行,都卡住没反应了。
        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
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1472 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 21ms · UTC 17:20 · PVG 01:20 · LAX 09:20 · JFK 12:20
    ♥ Do have faith in what you're doing.