首先我们要对rand＆srand有个总体的看法:srand初始化随机种子,rand产生随机数，下面将详细说明。 rand（产生随机数） 表头文件: #include<stdlib.h> 定义函数 :int rand(void) 函数说明 : 因为rand的内部实现是用线性同余法做的，他不是真的随机数 ...
分类：
其他好文 时间：
2018-08-14 14:50:35
阅读次数：
222
srand 初始化随机种子，rand 产生随机数。 1、rand函数 头文件: <stdlib.h> 定义函数：int rand(void) 函数功能：产生随机数 函数说明：因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以，在一定的范围里可看成是随机的。ra ...
分类：
其他好文 时间：
2018-08-07 12:59:47
阅读次数：
143
如何解方程a*x≡b(mod m)呢？因为a*x-b|m, 故令a*x-b=-y*m，即a*x+m*y=b。根据Bezout定理，该方程有解当且仅当gcd(a,m)|b。我们把等式两边同乘以gcd(a,m)/b，得到a*x0+m*y0=gcd(a, m)。这个方程可以用扩展欧几里得算法求得得到x0。 ...
分类：
其他好文 时间：
2018-04-22 17:21:10
阅读次数：
176
本文参考http://www.vuln.cn/7117 注意：静态变量static可以多次赋值，不能多次赋值的是final static线性同余伪随机数算法LCG 算法数学上基于公式：X(n+1) = (a * X(n) + c) % m其中，各系数为：模m, m > 0系数a, 0 < a < m增量c, 0 <= c < m原始值(种子) 0 <= X(0)
分类：
编程语言 时间：
2018-04-20 10:17:27
阅读次数：
181
扩展欧几里得：设 a 和 b 不全为 0， 则存在整数 x 和 y ,使得 gcd(a, b) == x*a + y*b; 求解 a*x + b*y = c; 令 d = gcd(a, b); 若 c % d == 0; 则有解{ a*x ≡ c (mod b) } 特解可以根据扩欧求得 通解为 X ...
分类：
其他好文 时间：
2018-04-14 15:17:02
阅读次数：
179
之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：spoly。。。。。 【D 小牛vs ...
分类：
编程语言 时间：
2018-02-04 21:15:24
阅读次数：
144
想必学完exgcd的各位dalao们都已经明白如何求解同余方程了 今天本蒟蒻只是想讲讲线性同余方程组的解法供各位大佬批评指错 我们现在有一些线性同余方程 X=b1 (mod a1) X=b2 (mod a2) ... X=bn (mod an) 对于前面第一个方程，我们可以用exgcd求出一个X满足 ...
分类：
其他好文 时间：
2018-02-02 11:32:14
阅读次数：
162
扩展欧几里德算法的应用主要有以下三方面： （1）求解不定方程； （2）求解模线性方程（线性同余方程）； （3）求解模的逆元； 递归形式： 非递归形式： （1）使用扩展欧几里德算法解决不定方程的办法： 对于不定整数方程pa+qb=c，若 c mod Gcd(p, q)=0,则该方程存在整数解，否则不存 ...
分类：
编程语言 时间：
2018-01-23 20:47:40
阅读次数：
224
题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： 其中mod m表示前面的数除以m的余数。 ...
分类：
其他好文 时间：
2018-01-02 21:24:22
阅读次数：
156
随机数的定义为:产生的所有数字毫无关系. 1.随机数的原理： 线性同余法：第n+1个数=(第n个数*29+37) % 1000 编写一个自己的随机数类： 2.Random 类生成随机数 Random类默认的无参构造函数可以根据当前系统时钟为种子,进行一系列算法得出要求范围内的伪随机数. 这种随机数可 ...
分类：
Web程序 时间：
2017-12-22 21:54:45
阅读次数：
209
