随机数产生方法
- 格式:doc
- 大小:24.00 KB
- 文档页数:3
产⽣随机数的三种⽅式1. java.util.Random java.util.Random类提供了以下产⽣随机数的⽅法: (1) 通过Random() 构造⽅法实例化的对象产⽣随机数 Random r=new Random(); 特点:每次运⾏产⽣的随机数都不⼀样。
(2) 通过Random(long seed) 构造⽅法实例化的对象产⽣随机数 Random r=new Random(long seed); 特点:seed相同产⽣的随机数相同,不同seed之间产⽣的随机数也不同。
举例:public void testRandom(){Random r=new Random();Random r5=new Random(5);Random r10=new Random(10);List<Integer> list=new ArrayList<Integer>();list.clear();System.out.println("1. 利⽤Random()构造函数产⽣的随机数:");for(int i=0;i<10;i++) {list.add(r.nextInt(100));}System.out.println(list);System.out.println("");list.clear();System.out.println("2. 利⽤Random(5)构造函数产⽣的随机数:");for(int i=0;i<10;i++) {list.add(r5.nextInt(100));}System.out.println(list);System.out.println("");list.clear();System.out.println("3. 利⽤Random(10)构造函数产⽣的随机数:");for(int i=0;i<10;i++) {list.add(r10.nextInt(100));}System.out.println(list);}运⾏结果:第⼀次运⾏上述代码的结果如下:第⼆次运⾏上述代码的结果如下:第三次运⾏上述代码的结果如下:由以上三次运⾏的结果不难发现: 1) 利⽤Random() 构造函数实例化的对象产⽣的随机数每次都不⼀样。
随机数的生成方法
一、随机数的定义
随机数是指一组无规律的数字组合,每一次随机出来的结果都完全不同。
随机数是在一定范围内取出一个完全随机的数,用于计算机系统中一
些需要给定一组随机数、模拟实际环境的应用场合。
随机数可以实现一定
的不可预测性,是计算机安全性的重要保障,在数据传输安全、加密技术
中有着重要的作用。
1、基于数学模型的方法
a)均匀分布的随机数生成
均匀分布的随机数是在给定的[A,B](A<B)之间取出一个完全随机的数,即数学上的均匀分布。
一种常用的均匀随机数生成方法是线性同余法,它
的实现步骤如下:
①确定一个循环移位寄存器R,其状态位数为n,状态序列的周期为
2^n,即从0到2^n-1;
②确定一个模数运算法则,用于对R进行变换;
③设置初值R0,在此基础上,依次计算R1,R2,R3,…,Rn;
④通过将状态序列Ri映射为[A,B]区间内的均匀分布随机数。
b)指数分布的随机数生成
指数分布的随机数生成可以利用指数函数的特性,其核心思想是:以
一些概率将一个离散型随机变量转换为连续性随机变量,再根据指数函数
求出该随机变量的概率分布,从而产生均匀分布的概率分布。
指数分布随机数生成的实现步骤如下:。
随机数生成公式随机数生成公式是一种计算机程序中常用的技术,可以生成随机的数字,用于模拟和实验等场景中。
本文将介绍几种常见的随机数生成公式及其应用场景。
一、线性同余法(Linear Congruential Method)线性同余法是一种简单而又高效的随机数生成方法,其公式为:Xn+1 = (aXn + c) mod m其中Xn为当前随机数,a、c、m为常数,mod为模运算符。
该公式的原理是通过不断迭代计算,每次得到一个新的随机数。
该方法的优点是计算速度快,缺点是会产生周期性重复的随机数序列。
该方法常用于模拟和实验场景中。
二、梅森旋转算法(Mersenne Twister)梅森旋转算法是一种广泛应用的随机数生成方法,其公式为:Xn+1 = Xn⊕(Xn >> u)其中Xn为当前随机数,⊕为异或运算符,>>为右移运算符,u为常数。
该公式的原理是通过对当前随机数进行位运算,得到一个新的随机数。
该方法的优点是生成的随机数序列较为均匀,缺点是计算速度较慢。
该方法常用于加密和安全场景中。
三、高斯分布随机数生成公式(Gaussian Distribution)高斯分布随机数生成公式是一种生成符合正态分布(高斯分布)的随机数的方法,其公式为:X = μ + σ * Z其中μ为均值,σ为标准差,Z为符合标准正态分布的随机数。
该公式的原理是通过对标准正态分布进行线性变换,得到符合正态分布的随机数。
该方法的优点是生成的随机数符合实际分布规律,缺点是计算量较大。
该方法常用于金融和统计场景中。
四、指数分布随机数生成公式(Exponential Distribution)指数分布随机数生成公式是一种生成符合指数分布的随机数的方法,其公式为:X = -ln(U) / λ其中U为符合均匀分布的随机数,ln为自然对数函数,λ为指数分布的参数。
该公式的原理是通过对均匀分布进行变换,得到符合指数分布的随机数。
cmodel随机数产生的几种方法CModel是一种用于生成随机数的方法。
随机数在计算机科学中被广泛应用于各种领域,包括密码学、模拟、统计分析等。
CModel提供了多种产生随机数的方式,本文将介绍其中的几种方法。
1. 线性同余法线性同余法是一种常见的随机数生成方法。
它使用一个递推公式,通过不断迭代产生一系列的伪随机数。
具体而言,线性同余法使用一个初始值(种子)和一组固定的参数,通过对初始值进行一系列的数学运算(如加法、乘法和求模等),得到下一个随机数。
这个方法的优点是简单易实现,但缺点是周期性较短,容易出现重复的随机数序列。
2. 梅森旋转算法梅森旋转算法是一种高质量的伪随机数生成方法。
它使用一个庞大的状态空间和复杂的数学运算,产生高质量的随机数序列。
梅森旋转算法的优点是周期较长且随机性较好,可以满足大多数应用的需求。
然而,该算法的实现相对复杂,需要消耗较多的计算资源。
3. 线性反馈移位寄存器(LFSR)线性反馈移位寄存器是一种基于位运算的随机数生成方法。
它使用一个寄存器和一组固定的反馈系数,通过对寄存器中的位进行位运算(如异或、与、或等),得到下一个随机数。
LFSR的优点是实现简单,运算速度快,但缺点是周期较短,随机性较差。
4. 哈希函数哈希函数是一种将任意长度的输入映射为固定长度输出的函数。
在随机数生成中,可以使用哈希函数将一个随机的种子值转换为一个随机数。
哈希函数的优点是输出的随机数具有较好的随机性和分布性,而且可以通过调整种子值来调整输出的随机数范围。
然而,哈希函数的缺点是计算复杂度较高,可能会影响随机数的生成速度。
总结起来,CModel提供了多种随机数生成方法,包括线性同余法、梅森旋转算法、线性反馈移位寄存器和哈希函数等。
每种方法都有其特点和适用范围,开发者可以根据具体需求选择合适的方法。
在使用这些方法时,需要注意它们可能存在的周期性较短、随机性较差或计算复杂度较高的问题。
通过合理选择和使用这些方法,可以有效地生成高质量的随机数序列,满足各种应用的需求。
随机数的方法随机数是计算机领域中常用的一种方法,用于产生一组随机的数值。
在一些需要随机性的计算中,比如密码学、概率统计、物理模拟等,随机数的作用不可忽视。
下面将介绍几种常用的随机数产生方法。
一、线性同余法线性同余法是最简单、最基础的随机数产生算法。
它的计算原理是利用某个数不断地乘以一个常数并加上另一个常数,然后对一个大数取余数,得到的余数就是一个伪随机数。
该算法的公式为:X(n+1) = (aX(n)+c) mod m其中,X(n)为第n个随机数,a、c、m为常数。
为了避免过多的线性相关性,常数的选择至关重要。
二、拉斐特——罗森费尔德算法拉斐特——罗森费尔德算法又称真随机数发生器,它是一种基于物理过程的随机数生成方法。
它的原理是利用光电效应或微波辐射产生的电信号的微小变化,作为随机因素,产生随机数。
该算法生成的随机数既真实又不可预测,但是需要一些特殊的硬件设备才能实现。
三、梅森旋转算法梅森旋转算法是一种用于产生高质量随机数的算法。
它的原理是利用一个大型的循环移位寄存器,每次进行大量的移位运算以增加随机性。
该算法的随机性非常好,并且产生的随机数周期很长,但是它需要更多的时间和计算资源来实现。
四、高斯分布高斯分布是一种常见的概率分布,也是一种常用的随机数生成方法。
它的原理是根据正态分布函数的概率密度函数来产生符合该函数的随机数。
通过该方法生成的随机数呈现出逼近正态分布的性质,适用于需要模拟实际情况的概率统计问题。
总之,随机数发生算法有很多种,我们需要根据实际需要选择合适的算法。
在实际应用中,需要考虑到随机数的质量、随机性、周期性等方面问题。
伪随机数的产生,现在用得较多的是“线性同余法"
就是下面这个式子
R(n+1) = [R(n) * a + b] mod c
为使随机数分布尽量均匀,a、b 均为质数, c 一般取值域内的最大值(mod 是求余数)
从这个式了可以看出,每次产生的随机数都跟上一次产生的数有关系,那么,第一个数是怎么来的呢?这就是线性同余法中必须用的的”种子",也就是说,给定某个种子后,所产生的随机数序列是固定的,在计算机编程中,一般使用系统时间来初始化种子,就是前面代码中的srand((unsigned)time(NULL)); 这一句了。
因为每次运行程序的时间肯定不一样,所以产生散列肯定也不一样,从而达到“随机”的目的。
a,b,c 的取值我用的是a=3373, b=1, c=32768
下面的两个子程序是我在我的项目(S7-200 226)中产生随机的系统编号用的,因为我的编号中只有4位数采用了随机数,所以下面的程序中用的是整型,最大范围为32767。
如果需要更宽范围的随机数,可以采用双字类型,并适当修改程序,代码很简单,就是将上面那个表达式用S7-200 的指令表示出来就行了。
这两个子程序是从MicroWIN V4.0 中导出来的,可以将它们用文本编辑器保存
为AWL 文件后直接导入MicroWIN。
使用时在第一个扫描周期调用Srand 初始种子,需要随机数的地方调用Random Random 有了个最大范围参数,可以限制生成的随机数的最大范围,比如我只需要4位随机数,所以一般这样调用CALL Random, 10000, vw0,生成的数就在0-9999 范围内
下面是代码:
SUBROUTINE_BLOCK Srand:SBR17
TITLE=初始化随机数种子
//
// 直接使用系统时钟的分秒来作为种子
VAR_OUTPUT
seed:WORD;
END_VAR
BEGIN
Network 1
LD SM0.0
TODR VB1990
Network 2
LD SM0.0
BTI VB1994, AC1
SLW AC1, 8
BTI VB1995, AC3
+I AC3, AC1
MOVW AC1, LW0
END_SUBROUTINE_BLOCK
SUBROUTINE_BLOCK Random:SBR16
TITLE=随机数发生器
//
// 线性同余法获取伪随机数,范围:0~32767
//
// seed = (seed * 3373 + 1) % 32768; //
VAR_INPUT
wMax:WORD; // 最大范围
END_VAR
VAR_OUTPUT
wOut:WORD;
END_VAR
BEGIN
Network 1
// wSeed * 3373 + 1 => AC1
LD SM0.0
ITD VW1940, AC1
*D 3373, AC1
INCD AC1
Network 2
// AC1 mod 32768 => wSeed
LD SM0.0
MOVD AC1, AC3
/D +32768, AC3
*D 32768, AC3
-D AC3, AC1
DTI AC1, VW1940
Network 3
// wSeed / 32768 * wMax => wOut LD SM0.0
DTR AC1, AC1
/R 32768.0, AC1
ITD LW0, AC3
DTR AC3, AC3
*R AC3, AC1
ROUND AC1, AC1
DTI AC1, LW2
END_SUBROUTINE_BLOCK。