这是一个创建于 2206 天前的主题，其中的信息可能已经有所发展或是发生改变。
我有一个 Python 脚本实现了一个随机算法，这个算法执行的步骤是不确定的，它需要调用 Python 的 random 模块中的 random.randint 函数，最后会打印出算法执行的步骤次数。我有一个发现：这个脚本运行的结果经常是一样的，每次都是 8388584 次 (偶尔会给出不同的结果)，我在不同的电脑上运行也经常是这个结果。
我的问题是：是不是 Python 的随机数发生器如果不指定种子的话，每次的默认初始种子都是一个固定值？
你可以在 这里 测试一下我的代码。
 |
1
Xs0ul 2018-12-07 00:19:04 +08:00
应该不是初始种子的问题，手动设了几个都是同样的结果。
不过 8388584 = 2^23 - 24，这个数还是挺巧合的。因为不了解你做的东西，但是我猜这个数可能符合某个特定终止条件 |
|
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 |
 |
3
mathzhaoliang OP @Xs0ul 谢谢谢谢，你的回答给了我很大的启发，居然发现了次数是 2 的幂减去一个值，感觉和梅森素数的形式很像，我打算去 stackoverflow 上再问下。
|
Select Language