今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法，
平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随
机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数19937，由此
命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位...
分类：
其他好文 时间：
2014-06-19 11:18:02
阅读次数：
531
rand()使用
首先我们要对rand＆srand有个总体的看法:srand初始化随机种子,rand产生随机数。定义函数 : int rand(void)函数说明
:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的，rand()会...
分类：
其他好文 时间：
2014-06-09 21:43:54
阅读次数：
297
解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;...
分类：
其他好文 时间：
2014-06-08 16:56:35
阅读次数：
228
