CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html ...
分类：
其他好文 时间：
2017-03-23 20:10:30
阅读次数：
119
上篇博客中，我们了解了基于物理现象的真随机数生成器，然而，真随机数产生速度较慢，为了实际计算需要，计算机中的随机数都是由程序算法，也就是某些公式函数生成的，只不过对于同一随机种子与函数，得到的随机数列是一定的，因此得到的随机数可预测且有周期，不能算是真正的随机数，因此称为伪随机数（Pseudo Ra ...
分类：
编程语言 时间：
2017-03-15 18:55:14
阅读次数：
326
Hello Kiki Problem Description One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and s ...
分类：
其他好文 时间：
2017-03-05 19:07:14
阅读次数：
191
.Net中我们通常使用Random类生成随机数，在一些场景下，我却发现Random生成的随机数并不可靠，在下面的例子中我们通过循环随机生成10个随机数： 测试生成随时基本都是相同的结果： 很显然上面的结果是不靠谱的，为什么会这样呢，因为微软的Random类，发现在C#中生成随机数使用的算法是线性同余 ...
分类：
Web程序 时间：
2016-11-30 03:44:58
阅读次数：
268
C++教程这篇文章给大家讲述的是：C++中随机函数rand()和srand()的用法!一、rand()函数名:rand功能:随机数发生器用法:intrand(void);所在头文件:stdlib.h函数说明:rand()的内部实现是用线性同余法做的，它不是真的随机数，因其周期特别长，故在一定的范围里可看成是随机的。rand..
分类：
编程语言 时间：
2016-10-11 14:34:58
阅读次数：
193
poj.org/problem?id=2891 (题目链接) 题意：求解线性同余方程组，不保证模数一定两两互质。 Solotion 用exgcd将俩个同余方程合并成一个 如合并n%M=R,n%m=r 即M*x+R=m*y+r M*x-m*y=r-R 设a=M/t,b=m/t,c=(r-R)/t，t= ...
分类：
其他好文 时间：
2016-09-27 20:17:25
阅读次数：
193
题目链接： http://codeforces.com/problemset/problem/710/D 分析：给你两个方程 a1k?+?b1 and a2l?+?b2，求在一个闭区间【L，R】中有多少个X，X满足 x?=?a1k'?+?b1?=?a2l'?+?b2。 由此可以发现这两个方程满足线性 ...
分类：
其他好文 时间：
2016-09-03 19:48:32
阅读次数：
151
Random Java中的Random类生成的是伪随机数，使用的是48-bit的种子，然后调用一个linear congruential formula线性同余方程（Donald Knuth的编程艺术的3.2.1节） 如果两个Random实例使用相同的种子，并且调用同样的函数，那么生成的sequen ...
分类：
编程语言 时间：
2016-08-31 02:08:39
阅读次数：
214
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105587 Accepted: 20789 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-07-24 17:59:25
阅读次数：
137
矩阵快速幂+快速乘即可。总调不出来，然后发现输出时a写成b了sadsadsad。 [BZOJ2875][NOI2012]随机数生成器 Description 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个 ...
分类：
其他好文 时间：
2016-07-23 19:47:55
阅读次数：
161
