是什么 用于产生随机数。 C语言中伪随机数生成算法实际上是采用了“线性同余法”，具体计算如下： seed = (seed * A + C ) % M 其中A,C,M都是常数（一般取质数），当C=0时，叫作乘同余法。 为什么要用 为什么不用系统随机数？ 学到什么 可以将长的二进制整数分解为多个段来解决 ...
分类：
数据库 时间：
2020-06-14 16:44:56
阅读次数：
66
网址：https://codeforces.com/gym/100851 题意： 考虑如下线性同余发生器：$x=(a*x+b)mod$ $c$，给出$1e4$个线性同余发生器，在这些线性同余发生器生成的数的序列中每一个序列都任意挑一个数，使得它们的和最大并且不被$k$整除，输出和的值和各个位置，如果 ...
分类：
其他好文 时间：
2020-03-28 21:55:30
阅读次数：
66
C++产生随机数 C++中没有自带的random函数，要实现随机数的生成就需要使用rand()和srand()。 不过，由于rand()的内部实现是用线性同余法做的，所以生成的并不是真正的随机数，而是在一定范围内可看为随机的伪随机数。 srand（） srand()可用来设置rand()产生随机数时 ...
分类：
编程语言 时间：
2020-02-25 00:16:09
阅读次数：
70
笔者最近在练习Mysql语句优化，奈何年少不懂，找不到百万级别的测试数据，只好用java随机生成数据凑合用一下，所以写下此篇博客，经测试生成500万条数据后台用了9秒，完全可以接受 1. Random random伪随机数类在 java.util 包下，是最常用的随机数生成器，其使用线性同余公式来生 ...
分类：
其他好文 时间：
2020-02-17 00:37:01
阅读次数：
93
中国剩余定理 CRT 一.什么是CRT？ ? CRT是用来解决线性同余方程组的求解的算法。它的前提是所有的模数互质就好。同时也是唯一一个以中国开头的算法（作为中国人要好好学呀）。 二.算法流程 ? 首先从老祖宗的角度出发，他们当时解决的是这样一个问题。（为什么老祖宗这么强Orz) 三人同行七十稀 五 ...
分类：
其他好文 时间：
2020-01-22 20:15:14
阅读次数：
112
链接： https://vjudge.net/problem/POJ 2891 题意： Elina is reading a book written by Rujia Liu, which introduces a strange way to express non negative integ ...
分类：
其他好文 时间：
2019-11-04 00:09:48
阅读次数：
138
链接： https://vjudge.net/problem/HDU 1573 题意： 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 in ...
分类：
其他好文 时间：
2019-11-03 23:27:00
阅读次数：
86
0x00 前言目前我们在编程中经常会使用随机数，但是其中会不会存在什么问题呢？要知道CPU计算中的各种状态都是确定的，在其中的随机数不是凭空产生的，所以这种随机数真的随机吗？目前生成随机数的方式主要分为以下几种:硬件随机数生成器利用现有硬件，从非预期方式产生随机数(比如利用音频的产生、硬盘寻址时间等... ...
分类：
其他好文 时间：
2019-10-18 11:04:42
阅读次数：
414
一些还没学到，但已经听说的就先copy其他博客的 数论 欧拉降幂 求a1^a2^a3^a4^a5^a6 mod m 广义斐波那契循环节 二次剩余 求x2Ξa(mod m)的解x 大素数判断 质因子分解 中国剩余定理 扩展中国剩余定理 java实现 一阶线性同余方程 通解为r+a*k r为最小非负整数 ...
分类：
其他好文 时间：
2019-09-19 12:16:40
阅读次数：
86
学校练习，简单的我就不放上来了，值得整理的，我保存一下 习题9 1.1. 伪随机数（线性同余法） 1.1.1.算法描述 我们使用线性同余法，来限定一些离散点在y=a*x+b上。 1.1.2.伪代码 random(n,m,seed,a,b) //根据现行同余法生成n个伪随机书的一个序列 //输入:一个 ...
分类：
其他好文 时间：
2019-09-13 01:30:14
阅读次数：
100
