求随机数发生器

[Bingley]

要求根据一个种子数或称之为密钥，产生一串指定长度N的，服从正太分布或均匀分布的浮点型伪随机数序列，而且要求下次用同样的密钥可以产生同样的序列，对于不同的种子，产生的随机数要求相关性最小。请高手指点算法，谢谢！

[sanhan]

a(0)=d
a(n+1)=(b*a(n)+c) mod m

[jbzheng]

关注!!!

[Bingley]

请注意要求：服从正太分布或均匀分布的浮点型伪随机数序列

[sanhan]

上面的计算方式服从均匀分布。
浮点型随机数基本是从整数来的。

[ad]

用c中的随机数函数就可以了，用它得到的数转换一下可得到浮点数。
任何用公式产生的随机数序列叫伪随机序列，同样的种子得到同样的序列。而分布好坏跟公式的设计有关。重要的一点是使用质数，这一点书本上讲过，你怎么忘了？

[jbzheng]

没有更好的公式吗？

[dusj]

我有好的，不用数组，但我没分了，如果Bingley还在的话，我明天就给你。

[deanjiang]

sanhan:
你的算法依照gf(m)群，生成的数列并不遵照正态分布，常量选择不好的话，均匀分布也难以保证。
最保险的办法是：查阅数学手册，上面一般有5000个数的正态分布数列表，用它作祟技术声称，较为严格。

[deanjiang]

dusj：
sanhan原来的算法中并不需要数组，a(n)仅与a(n-1)相关只需一个变量即可。

[qiaoyu2k]

方法好像很多,自己看书吧

[tycjg]

去datastructure.yeah.net看看。