java 同余法产生随机数_线性同余法生成为随机数

最新推荐文章于 2023-10-23 17:52:50 发布
最新推荐文章于 2023-10-23 17:52:50 发布
阅读量1.8k 收藏 4
点赞数 2
文章标签： java 同余法产生随机数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_28850145/article/details/114136389
版权

线性同余方法(LCG)是个产生伪随机数的方法。

它是根据递归公式：

a08759df1391746a1d696d7d28f250ab.png

其中

4b79b4979b727252f6da724a53d72dde.png是产生器设定的常数。

LCG的周期最大为

d77481f824b37cfd3268543e11e249c2.png，但大部分情况都会少于M。要令LCG达到最大周期，应符合以下条件：

d77481f824b37cfd3268543e11e249c2.png的所有质因子的积能整除

f9db9c9606c0b0ad625c25c3c0b07d9c.png；

若</

最低0.47元/天 解锁文章
陈马登Morden
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java 同余法产生随机数_解密随机数生成器（二）——从java源码看线性同余算法...
weixin_42502060的博客
02-13 673
上篇博客中，我们了解了基于物理现象的真随机数生成器，然而，真随机数产生速度较慢，为了实际计算需要，计算机中的随机数都是由程序算法，也就是某些公式函数生成的，只不过对于同一随机种子与函数，得到的随机数列是一定的，因此得到的随机数可预测且有周期，不能算是真正的随机数，因此称为伪随机数(Pseudo Random Number)。不过，别看到伪字就瞧不起，这里面也是有学问的，看似几个简简单单的公式可能是...
线性同余算法以及java中随机数的实现分析
Mr L.h
08-20 4276
线性同余算法(伪随机数算法)
浅谈Java的伪随机数发生器和线性同余法
LittleMagic's Blog
12-17 1354
前言 生成伪随机数是用Java编程时的常见需求，本文简单讨论一下最常用的Random和ThreadLocalRandom这两个随机数类，顺便介绍线性同余法。 Random 话休絮烦，直接上源码。 private final AtomicLong seed; private static final long multiplier = 0x5DEECE66DL; ...
解密随机数生成器（二）——从java源码看线性同余算法
weixin_34149796的博客
08-31 161
Random Java中的Random类生成的是伪随机数，使用的是48-bit的种子，然后调用一个linear congruential formula线性同余方程（Donald Knuth的编程艺术的3.2.1节） 如果两个Random实例使用相同的种子，并且调用同样的函数，那么生成的sequence是相同的 也可以调用Math.random()生成随机数 Random实例是线程安全的，...
用线性同余法生成随机数序列的公式为：r k = (multiplier × r k−1 + increment) % modulus序列中的每个数 r k 都可以由它的前一个数 r k−1 计
lmz1340024821的博客
10-23 311
因为限制了条件只能用线性同余法生成随机数，所以种子什么的还需要手动输入。这道题真的是给初学者者写的吗，老师你不要太离谱好吧。从结果上面来看，大体算是完成了题目的要求。
C语言线性同余法产生随机数.rar_C语言线性同余法产生随机数_seed
09-20
C语言线性同余法产生随机数 一个简单的例子：a=7, c=1, m=13, and seed=5 一个复杂的例子：a=69069, c=0, m=2^32=4294967296, seed=31
线性同余法随机数产生算法
01-15
随机数在概率算法中扮演着重要的作用,在现实的计算机系统无法产生真正的随机数,因此概率算法在实际中使用...线性同余法是经典的随机数产生算法,详细介绍请参照计算机算法设计与分析>>,王小东著. 本代码是用matlab开发的
混合同余法产生随机数和M序列产生方法（算例及matlab程序）
10-07
混合同余法产生随机数和M序列产生方法（算例及matlab程序），参考文献《过程辨识》，方崇智，肖德云，清华大学出版社
混合同余法产生随机数
12-12
混合同余法怎么产生均匀随机数。 包括算法的讲解，和改进。
乘同余法产生随机数
07-02
系统辨识中利用乘同余法产生服从0,1分布的随机数
线性同余法
01-27
线性同余法求一个随机矩阵，实现矩阵的随机产生。
比线性同余法更好的生成随机数的方法
02-02
克服了线性同余法的伪随机机特性，是方便实用的生成真正随机数的方法
线性同余法产生随机数C语言,使用线性同余法生成伪随机数/序列（C++实现）
weixin_42581003的博客
05-23 2381
最近朋友提出一个问题，自己编写函数生成随机数，一开始没有认真思考，后来想了一下，如果是学习过计算机密码学，应该很快就能设计出一些算法，这里使用了数论领域的相关知识——线性同余法简单实现了生成随机数算法。以下是网上关于随机数生成的一类说法：在计算机上可以用物理方法来产生随机数，但价格昂贵，不能重复，使用不便。另一种方法是用数学递推公式产生，这样产生的序列与真正的随机数序列不同，所以称为伪随机数或伪随...
纯线性同余随机数生成器
benpaobagzb的博客
09-14 1036
线性同余随机数生成器介绍： 古老的LCG(linear congruential generator)代表了最好最朴素的伪随机数产生器算法。主要原因是容易理解，容易实现，而且速度快。  LCG 算法数学上基于公式： X(n+1) = (a * X(n) + c) % m 其中，各系数为： 模m, m > 0 系数a, 0  增量c, 0  原始值(种子) 0
在计算机上采用线性同余法,随机数生成算法 —— 线性同余法
weixin_32708653的博客
07-28 2401
最近在做帧同步的实时对战，要自己接管随机数的产生，所以看了一下随机数生成的相关算法。因为游戏会跑在不同平台(iOS/Android)及不同硬件上，所以使用的算法有以下的要求：1. 不能依赖系统；2. 不能依赖硬件；3. 计算中不能使用浮点数(不同平台不同硬件有可能结果不同)。再结合效率方面的考虑，最终选择采用了线性同余算法，并在基础上做了一定的加强。这篇博客主要记录关于这个线性同余算法产生随机数的...
matlab线性同余发生器,用MATLAB进行随机数模拟--线性同余法
weixin_29497981的博客
03-18 3223
一、采用混合同余法生成随机数根据要求生成100个[0,1]内的均匀分布随机数，且运用混合同于法，混合同于法为线性同余法中的一种方法，混合同余法的迭代公式如下：其中，若 和 不为0，则为混合同余法；若 和 不为0，则称为乘同余法。根据上述方法利用matlab编程得到生成均匀分布函数fangzheng3如下程序：function f=fangzheng3(a,c,m,x)A=zeros(1000,1)...
什么是线性同余法c语言,C语言线性同余法产生随机数
weixin_39583751的博客
05-23 1502
线性同余法产生随机数序列的公式为：x[k+1] = (a*x[k] + c) % m参数 a, c, m 都是由用户来设定的，并和一个种子数(例如 x[0])一起作为命令行参数传递给生成的程序。一个简单的例子：a=7, c=1, m=13, and seed=5一个复杂的例子：a=69069, c=0, m=2^32=4294967296, seed=31下面的代码将输出一个随机数序列(最多有 m...
Java 线性内推算法
rdhj5566的专栏
05-21 1248
内推法：指根据已知的系列数值推算出一个在已知数值之间的数值. 内推法假定数值之间存在某种明确的关系,不是一种精确的推算法,但可用于估算债券价格和收益率。内推法分三种类型：线性内推法、对数内推法和立方内推法 import java.text.SimpleDateFormat; import java.util.ArrayList; import java.util.Calendar
服务器虚拟化部署方案.doc
最新发布
06-29
服务器、电脑、
线性同余法生成随机数Matlab_生成安全的随机数
05-26
线性同余法是一种简单的随机数生成算法，但是它存在一些安全性问题，因为生成的随机数可能存在周期性和相关性。为了生成安全的随机数，可以使用更加复杂的随机数生成算法，例如基于哈希函数的算法或密码学安全的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值