线性同余算法 (LCG)

最新推荐文章于 2024-05-01 01:22:34 发布
最新推荐文章于 2024-05-01 01:22:34 发布
阅读量7.2k 收藏 15
点赞数 21
分类专栏： C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_19399235/article/details/71157322
版权
本文介绍了在找不到相同API的情况下，如何使用线性同余方法（LCG）自行编写C#和C++的随机数生成器。线性同余算法基于计算公式：RandSeed=(A*RandSeed+C)%M，其中A, C, M为常数。" 78347757,5599908,Hive分区表的最佳实践与注意事项,"['Hive', '大数据开发', '数据仓库']
摘要由CSDN通过智能技术生成

动机：为了校验客户端和服务器的数据，用到了boost::rand48 这个随机生成器算法。可怎么都找不到C# 与C++ 相同的rand48随机生成器算法的API以及库，于是决定自己写个 随机数生成器吧。

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


计算

最低0.47元/天 解锁文章
酸辣土豆丝偶
关注
专栏目录
【Python】蒙特卡洛模拟 | PRNG 伪随机数发生器 | 马特赛特旋转算法 | LCG 线性同余算法 | Python Random 模块
有道无术, 术尚可求。有术无道, 止于术。
11-15 5906
本篇将介绍经典的伪随机数生成算法，我们将 重点讲解 LCG(线性同余发生器) 算法与马特赛特旋转算法，在此基础上顺带介绍Python 的 random 模块。
Python:实现linear congruential generator线性同余发生器算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-02 420
Python:实现linear congruential generator线性同余发生器算法(附完整源码)
线性同余法
01-27
线性同余法求一个随机矩阵，实现矩阵的随机产生。
LCG(线性同余生成器)
weixin_45883223的博客
03-29 6838
LCG(线性同余生成器) 伪随机数生成器（pseudo random number generator，PRNG） 流密码（stream cipher) LCG属于PRNG和stream cipher的一种。 Principle 递归公式：Sn+1≡aSn+b( mod m) S_{n+1} \equiv aS_{n} + b \left(\bmod m\right) Sn+1​≡aSn​+b(modm) 若 gcd(a,m)=1 gcd\left(a, m\right) = 1 gcd(a,m)=1
9.2 线性同余算法
你的指尖有改变世界的力量
04-04 2236
介绍了线性同余伪随机数算法。
【Python】蒙特卡洛模拟 PRNG 伪随机数发生器 马特赛特旋转算法 LCG 线性同余算法 Python Random 模块_蒙特卡罗发生器
最新发布
m0_60635176的博客
05-01 712
猛戳订阅！*👉**💭 写在前面：**本篇博客将介绍经典的伪随机数生成算法，我们将 重点讲解 LCG(线性同余发生器) 算法与马特赛特旋转算法，在此基础上顺带介绍 Python 的 random 模块。本篇博客还带有练习，无聊到喷水的练习，咳咳…… 学完前面的内容你就会了解到 Python 的 Random 模块的随机数生成的实现，是基于马特赛特旋转算法的，比如 random_uniform 函数。
线性同余法[纯理论]
10-10 1万+
现在的随机函数发生器大都采用的是线性同余法。 同余的概念是这样描述的：设m是一个给定的正整数，如果两个整数a，b用m除，所得的余数相同，则称a，b对模m同余。所谓线性同余法（又叫混合同余法），就是这样的一个公式：X[i+1]=(A*X[i]+C) mod M；经前人研究表明，在M=2^q的条件下，参数A，C，X[0]按如下选取，周期较大，概率统计特性好:A=2^b+1=
在计算机上采用线性同余法,随机数生成算法 —— 线性同余法
weixin_32708653的博客
07-28 2454
最近在做帧同步的实时对战，要自己接管随机数的产生，所以看了一下随机数生成的相关算法。因为游戏会跑在不同平台(iOS/Android)及不同硬件上，所以使用的算法有以下的要求：1. 不能依赖系统；2. 不能依赖硬件；3. 计算中不能使用浮点数(不同平台不同硬件有可能结果不同)。再结合效率方面的考虑，最终选择采用了线性同余算法，并在基础上做了一定的加强。这篇博客主要记录关于这个线性同余算法产生随机数的...
生成伪随机数的算法–线性同余法
热门推荐
不知道要什么,便什么都想要,最后什么都要不到
03-19 1万+
现在的随机函数发生器大都采用的是线性同余法。   同余的概念是这样描述的： 设m是一个给定的正整数，如果两个整数a，b用m除，所得的余数相同，则称a，b对模m同余。 所谓线性同余法（又叫混合同余法），就是这样的一个公式：X[i+1]=(A*X[i]+C) mod M； 经前人研究表明，在M=2^q的条件下，参数A，C，X[0]按如下选取，周期较大，概率统计特性好: A=2^b+1=2^
伪随机生成器具体实现——线性同余法
实践求真知
10-13 1万+
一 点睛 线性同余法是一种使用很广泛的伪随机数生成器算法。然而，它并不能用于密码技术。 算法介绍如下： 假设我们要生成伪随机数列为R0、R1、R2...。首先，我们根据伪随机数的种子，用下列公式计算第一个伪随机数R0 R0=（A*种子+C）mod M 在这里，A、C、M都是常量，且A和C需要小于M 接下来，根据R0用相同的公式计算下一个伪随机数R1 R1=（A*R0+C）mod M ...
随机发生器：线性同余法
Jave.Lin 的学习笔记
08-21 838
线性同余法 这里不做过多介绍，搜一下就知道 核心函数： xn+1=(a∗xn+b)%mx_{n+1}=(a*x_n+b) \% mxn+1​=(a∗xn​+b)%m xn+1x_{n+1}xn+1​就是我们下一个要算的随机数 x0x_0x0​是我们的种子数 Code // jave.lin 2019.08.20 public class Ran { priv...
同余初步，线性同余
wanglianda2007的博客
03-20 527
详解同余方程，乘法逆元，欧拉定理，费马小定理，剩余系，求解一次同余方程。
数论-线性同余方程的解法
奔跑吧蚂蚁呀
11-25 1746
一 拓展欧几里得方法 1. 标准方程 拓展欧几里得方法解决的标准问题是 ax+by=gcd(a,b) ax+by=gcd(a,b) ax+by=gcd(a,b) 由于有2个未知数，却只有1个方程，所以方程的解并不唯一。通过欧几里得算法，我们得到了该方程的一对特解x0x_0x0​和 y0y_0y0​ ,由齐次方程ax+by=0ax+by=0ax+by=0可以得齐次通解 {x=bgcd(a,b)y=−...
线性同余法产生随机数C语言,线性同余生成随机数的一点思考
weixin_42517044的博客
05-23 1031
今天下午 pk 和我讨论了一个问题，他看到在另一个项目组的 lua 代码里有一段使用线性同余产生随机数的代码，但是那个项目组的同事告诉他这个函数生成的随机数是分布不均的。于是他想到了我前两天给他讲的关于 lua 里 % 这个取余数的符号跟 c 语言里的差别。由此展开了讨论。首先铺陈背景，线性求余生成随机数的方式很普遍，对随机数要求不高的代码都可以使用这种方式，因为它实现简单，如果不知道原理的可以去...
【随机数生成算法系列】线性同余法和梅森旋转法
五月花
05-29 1万+
一般我们用到的随机算法都是伪随机算法，什么叫伪随机算法呢？伪随机算法意思是假如知道第一个随机种子和随机算法的话就可以推算出下一个随机数。通常我们程序里都是通过当前时间作为随机函数的第一个随机种子，然后将随机函数返回的值作为下一个种子，随机函数是一个公用函数，每个用户的请求都会触发一个新的随机种子，所以说是随机的。很多公司都有自己的一套随机算法。 线性同余法 古老的LCG(linear cong
流密码：线性同余生成器 LCG
m0_62506844的博客
07-27 1619
在介绍流密码之前，我们先引入OTP（One-timePassword，一次性密码）这样一个概念。所谓一次性密码，是一次加密使用一次密钥，这次加密过程中使用的密钥不能在下一次加密中继续使用，密钥是一次性的，使用一次当即作废。例如我们想加密abcdefg这串字符。想要加密所有明文，就要用与明文等长的密钥来加密。比如利用密钥1234567加密，1代表在字母表的顺序向后移动一位，2代表移动2位，等等，和凯撒的原理相同，只不过这里使用了多个密钥。...
线性同余发生器 python
09-13
线性同余发生器（Linear Congruential Generator，LCG）是一种伪随机数生成算法，常用于计算机科学和统计学中。在Python中，可以使用以下代码实现线性同余发生器算法： ```python def lcg(seed, a, c, m, n): result = [] for i in range(n): seed = (a * seed + c) % m result.append(seed) return result ``` 其中，`seed`是种子值，`a`、`c`和`m`是线性同余发生器的参数，`n`是生成随机数的个数。该函数返回一个列表，包含生成的随机数。 例如，使用`seed=0`、`a=1664525`、`c=1013904223`、`m=2**32`和`n=10`，可以生成10个范围在0到2^32之间的随机数： ```python random_numbers = lcg(0, 1664525, 1013904223, 2**32, 10) print(random_numbers) ``` 输出结果为： ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值