两分钟学会线性同余法产生伪随机数

线性同余法是一个经典的伪随机数发生器，算法如下：
a）将X(0)作为随机数的种子seed；
b）根据递推公式X(n+1) = (a*X(n)+b) % M，依次产生一个随机数序列X(1),X(2)，…

其中，M的作用是产生0到M-1之间的伪随机数，因此M的大小直接影响伪随机数序列的周期长短，故M尽可能取比较大的值；
a和b的值越大，产生的伪随机数也越均匀
如果a和M如果互质，产生随机数效果更好。
例如：a.b可定义为int型；
数组X可定义为int型，但要防止a,b取值太大，造成X[i]溢出；
M可取随机数的最大值RAND_MAX(0x7FF)；
种子X(0)可依次取1,2,3,…,或取当前时间作为种子，测试你生成的随机数；

#include<stdio.h>
#include<stdlib.h>
int main()
{int n,i,j,A,b,m,s;scanf("%d %d %d %d %d",&n,&s,&A,&b,&m);int *a=(int*)malloc(sizeof(int)*(n+1));a[0]=s;for(i=0;i<n;i++){a[i+1]=(a[i]*A+b)%m;printf("%d ",a[i+1]);}return 0;
}

两分钟学会线性同余法产生伪随机数相关推荐

两分钟学会用ADC0804采集数据
两分钟学会用ADC0804采集数据 ADC分辨以输出二进制的位数表示.从理论上讲,n位输出的ADC能区分2n2^n2n个不同的级别的输入模拟电压,能区分输入电压的最小值为满量程输入的1/2n1/2^n ...
如何使用录音转文字助手？免费教程来袭！两分钟学会！
如何使用录音转文字助手?免费教程来袭!两分钟学会! 目前使用手机用户正在飞速的增长,手机越来越能够方便我们的日常生活,对于手机上的语音助手功能,我想大家应该也是一直在使用的,并且有的手机还带有语音翻译 ...
两分钟学会Android平台NDK编程(无须Eclipse和cygwin，可使用命令行打包多个so)
版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/wangbin_jxust/article/details/37389383 之前在进行cocos2d ...
多人配音用什么软件？两分钟学会多人播音配音怎么弄
小红:"小明,前段时间老师让我们选取一篇文章制作成音频,你完成的怎么样了?" 小明:"那个作业几天前我就已经完成了." 小红:"这么快啊!你是怎么做到 ...
同一列两行数据怎么合并成一行_经常加班怎么办?两分钟学会这4招，让同事刮目相看！...
刚放完小长假回来,面对满屏幕铺天盖地的表格,我只能痛苦地哀号--「救命啊!新年第一次加班就要开始了!」真的是工作量大吗?不!是我被下面这些问题都纠缠了三四个小时了-- 公式一直在报错? 算不出正确结 ...
两分钟学会Unity3D布娃娃的使用
在RPG游戏中,为了让人物的死亡更加真实,unity创建布娃娃系统,搞的跟真的一样,尼玛我差点就相信那是真的了. 1.首先打开unity,创建地形,导入已经准备好的人物模块. 2.project下选中 ...
录音转文字助手怎么使用？两分钟轻松学会，步骤详解
录音转文字助手怎么使用?两分钟轻松学会,步骤详解录音转文字是大家都会用到的一款手机应用,对于使用这款应用,大家肯定会有许多不明白的地方,那么今天就跟大家来好好说下这款手机应用吧!作为能够帮助我们进行 ...
【随机数生成算法系列】线性同余法和梅森旋转法
一般我们用到的随机算法都是伪随机算法,什么叫伪随机算法呢?伪随机算法意思是假如知道第一个随机种子和随机算法的话就可以推算出下一个随机数.通常我们程序里都是通过当前时间作为随机函数的第一个随机种子,然后 ...
Android零基础入门第30节：两分钟掌握FrameLayout帧布局
原文:Android零基础入门第30节:两分钟掌握FrameLayout帧布局前面学习了线性布局.相对布局.表格布局,那么本期来学习第四种布局--FrameLayout帧布局. 一.认识FrameL ...
三分钟学会css3中的flexbox布局
2019独角兽企业重金招聘Python工程师标准>>> 这篇文章里我们将学习CSS里flexbox布局的几个最重要的概念,通过学习flexbox布局,你会发现以往遇到的所有的关于布局 ...

两分钟学会线性同余法产生伪随机数

两分钟学会线性同余法产生伪随机数相关推荐

最新文章

热门文章