关于随机算法的问题

panhao1 · 发表于 2010-11-22 16:15:00

public class rnd{ int S; int A=13; int M; int C=3; public rnd(int n){M=N*4;S=1;} public float next(){ S=(S*A+C)%M; //println(M); return (float)S/M; } } } 这是所谓的乘同余法但是效果很不好很快就开始循环了求高手指点这是失败的效果

登录/注册后可看大图

990628 · 发表于 2010-11-22 21:26:14

潘皓都不懂，群里还有谁能懂呢？

claudemit · 发表于 2010-11-23 02:10:57

Orz一直在用原始试错法写程序路过。。。

天明2009 · 发表于 2010-11-23 13:59:08

我看不懂！介绍一下吧！

holonking · 发表于 2010-11-23 15:28:01

这种不叫“循环”，这是他的pattern, 伪随机数的图案都是十分有规律的，都是在平行的线上（像你这个）或着点都在平行的面上，所以都叫 deterministic random number. 你这种是Linear Congruential Generator，最大的周期是M(会有少于M的周期),M越大周期越长。 LCG对 a,c,M的选择十分敏感，选得不好可以很废物，一般M是二的次方，常用的是2的32次方或64次方。详情可搜索Linear Congruential Generator，可找到各常用编译器设定的LCG参数

小新同学 · 发表于 2010-11-23 18:16:47

这个真的得慢慢学学

ayutandy096 · 发表于 2010-11-23 18:44:55

慢慢来。。。

panhao1 · 发表于 2010-11-23 22:59:49

5# holonking 太感谢了我还以为书上的公式是瞎忽悠呢

claudemit · 发表于 2010-11-24 00:10:00

http://en.wikipedia.org/wiki/Linear_congruential_generator 我按照这里提供的参数构造了一下

QQ截图未命名.jpg (32.25 KB, 下载次数: 0)

wang1203060219 · 发表于 2010-11-24 04:32:44

学学！学习了！

panhao1 · 发表于 2010-11-26 00:00:47

9# claudemit 这是正常现象你注意换A和C的值就行一般是通过电脑上的时间算得

suzhou · 发表于 2010-12-15 10:12:29

很简单的算法！却有如此效果！

x5115x · 发表于 2011-7-3 08:48:13

呵呵，这个有点意思，5楼讲解很清楚。

史角民 · 发表于 2011-9-8 02:58:52

必高升国际有限公司，只做原装正品

帐号		自动登录	找回密码
密码			注册

[工作记录] 关于随机算法的问题