我也来求一个等概率随机数算法

专操五毛

没道理啊，只是让
0000000000111111111122222222223333333333444444444455555555556666666666777777777788888888889999999999
这个数列做个shuffle，这个算法没问题吧？
用得啥语言？

专操五毛

楼主你可以用线性同余法来自己写随机数生成函数，应该就可以了。
线性同余法很好实现的.

专操五毛

明白了，你是每次都用时间做种子生成的的吧，那不行的。
啥语言?

yg

记得以前做过洗牌,发牌的程序.用CPU启动后的时钟周期数做种子,随机性还马马虎虎

A.com

一种叫做lua的脚本语言

专操五毛

如果这个语言的随机函数是
int rand(seed)这种格式的话，
楼主你每次喂给它的seed要用上次生成的随机数，而不是总是当前时间。

专操五毛

lua的话。
只要一开始调用math.randomseed( os.time() )
然后就不停的调math.random()就可以了啊

A.com

明白了，你是每次都用时间做种子生成的的吧，那不行的。
啥语言?
专操五毛 发表于 2010-03-23 21:47

    我写不了复杂的算法。。。不是用时间做种子，用的是事先生成的10个随机的大素数序列做种子。。。后来把这个序列增加到30个素数，终于覆盖了0-9的每一个数字，但其分布还是惨不忍睹

A.com

lua的话。
只要一开始调用math.randomseed( os.time() )
然后就不停的调math.random()就可以了啊
专操五毛 发表于 2010-03-23 21:54

    完全不行呀，同一秒的输出都是一样的，根本不随机

专操五毛

怀疑你在循环体内不停的调用math.randomseed( os.time() )，不晓得有没有猜错。