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

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

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

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

    我发现当“1e7”改成“1e9”,哪怕只是执行10行,都卡住没反应了。
    luikore
        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
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1150 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 18:32 · PVG 02:32 · LAX 11:32 · JFK 14:32
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.