伪随机（preundorandom）：通过算法产生的随机数都是伪随机！！ 只有通过真实的随机事件产生的随机数才是真随机！！比如，通过机器的硬件噪声产生随机数、通过大气噪声产生随机数 Random生成的随机数都是伪随机数！！！ 是由可确定的函数（常用线性同余），通过一个种子（常用时钟），产生的伪随机数 ...
分类：
编程语言 时间：
2017-12-18 19:05:06
阅读次数：
289
Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following: Choo ...
分类：
其他好文 时间：
2017-12-17 20:53:18
阅读次数：
177
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17321 Accepted: 5828 Description Elina is reading a book w ...
分类：
其他好文 时间：
2017-11-07 18:19:51
阅读次数：
250
【问题描述】 求关于 x 的同余方程组 x%a 1 =b 1 a1=b1 x%a 2 =b 2 a2=b2 x%a 3 =b 3 a3=b3 x%a 4 =b 4 a4=b4 的大于等于 0 的最小整数解。 【输入格式】 一行 8 个整数,表示a 1 ,b 1 ,a 2 ,b 2 ,a 3 ,b 3 ...
分类：
其他好文 时间：
2017-10-19 16:00:44
阅读次数：
180
中国剩余定理 给出以下的一元线性同余方程组： 假设整数两两互质，则对任意的整数：，a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 假设整数两两互质，则对任意的整数：，a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 ...
分类：
其他好文 时间：
2017-10-16 09:43:40
阅读次数：
108
设计思路：根据同余法产生随机数线性同余算法有m 、a 、c 和X0 4个参数,通过置Xn ≡aXn + c (mod m) ,求得随机数序列< Xn > , 这个序列称作线性同余序列。m、a 、c 和X0 分别称做模数、乘数、增量和初始值。从代码中设置m,a,c的值，在从键盘输入随机种子X0,再利用 ...
分类：
其他好文 时间：
2017-10-13 23:55:24
阅读次数：
458
emmm...，手动转载。 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 1.威尔逊定理 在初等数论中威尔逊给出了判定一个自然数是否为素数的充分必要条件： 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 或者这么写( p -1 )! ...
分类：
其他好文 时间：
2017-10-10 19:07:40
阅读次数：
156
题意：求解模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\begin{array}{l}x = {r_1}\bmod {m_1}\\x = {r_2}\bmod {m_2}\end{array}$ 为了代码的符号清晰，将转化后的系数都为正，故如下设方程。 $\begin{array ...
分类：
其他好文 时间：
2017-10-01 17:32:52
阅读次数：
149
C++中没有自带的random函数，要实现随机数的生成就需要使用rand()和srand()。不过，由于rand()的内部实现是用线性同余法做的，所以生成的并不是真正的随机数，而是在一定范围内可看为随机的伪随机数。 RandSrand通式Rand单纯的rand()会返回一个0至RAND_MAX之间的 ...
分类：
编程语言 时间：
2017-09-25 11:32:52
阅读次数：
187
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打 ...
分类：
其他好文 时间：
2017-09-17 11:35:15
阅读次数：
144
