关于产生随机整数的问题

mathematica · 发表于 2009-2-9 14:34:34

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

在miller rabin算法中要求使用随机的整数基做测试，也就是在2到n-2之间产生随机的整数，那么如何才能产生比较均匀分布的整数呢？而且还要求不容易重复 hugecalc中是如何实现这一点的呢？在pari中又是如何实现这一点的呢？当然也可以在这里讨论一下产生随机数的产生算法问题不知道谁能说一下

gxqcn · 发表于 2009-2-9 16:37:53

可以这么做： 1、取出N的bit数b0； 2、在2~b0-1中产生随机数b1； 3、生成bit数为b1的随机大数N1； 4、现有集合中bit数为b1的大数与N1比较，如无重复，则N1存入集合（否则丢弃）； 5、当集合元素达到预定数目时停止。其实关于随机数生成的问题比较高深，要同时满足多项检验指标是非常困难的，只要是对研究问题不产生严重缺陷即可。

无心人 · 发表于 2009-2-9 18:28:22

就实际效果来说基选择的方法并没有很好的理论

mathe · 发表于 2009-2-9 22:09:16

随机有两种含义,一种是只需要服从一种分布. 另外一种意思是没有任何要求. 这里应该指第二种

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 关于产生随机整数的问题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。