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

问一个 Linux 下 Python 的随机数发生器的问题

  •  
  •   mathzhaoliang · 2018-12-05 10:09:57 +08:00 · 1046 次点击
    这是一个创建于 2215 天前的主题,其中的信息可能已经有所发展或是发生改变。

    我有一个 Python 脚本实现了一个随机算法,这个算法执行的步骤是不确定的,它需要调用 Python 的 random 模块中的 random.randint 函数,最后会打印出算法执行的步骤次数。我有一个发现:这个脚本运行的结果经常是一样的,每次都是 8388584 次 (偶尔会给出不同的结果),我在不同的电脑上运行也经常是这个结果。

    我的问题是:是不是 Python 的随机数发生器如果不指定种子的话,每次的默认初始种子都是一个固定值?

    你可以在 这里 测试一下我的代码。

    3 条回复    2018-12-07 09:24:05 +08:00
    Xs0ul
        1
    Xs0ul  
       2018-12-07 00:19:04 +08:00
    应该不是初始种子的问题,手动设了几个都是同样的结果。

    不过 8388584 = 2^23 - 24,这个数还是挺巧合的。因为不了解你做的东西,但是我猜这个数可能符合某个特定终止条件
    Xs0ul
        2
    Xs0ul  
       2018-12-07 00:48:01 +08:00   ❤️ 1
    另外我试了试 size 改成:
    10,10,10,次数是 524268 = 2^19 - 20
    9,9,9,次数是 262125 = 2^18 - 19
    8,8,8,次数是 131054 = 2^17 - 18
    是符合 2^k-k-1 形式的数
    但是小一点的数,比如 3,3,3
    3,3,3,会出现 2036,1013 和 502,对应 k=10,9,8
    看起来有几种不同的终止的情况,对应了不同 k
    mathzhaoliang
        3
    mathzhaoliang  
    OP
       2018-12-07 09:24:05 +08:00
    @Xs0ul 谢谢谢谢,你的回答给了我很大的启发,居然发现了次数是 2 的幂减去一个值,感觉和梅森素数的形式很像,我打算去 stackoverflow 上再问下。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1958 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 00:49 · PVG 08:49 · LAX 16:49 · JFK 19:49
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.