算法小总结

mt19937

参考文章mt19937

参考文章uniform_int_distribution

参考文章random_device

mt19937是C++11中新加入的特性。

Mersenne Twister算法译为马特赛特旋转演算法，是伪随机数发生器之一，其主要作用是生成伪随机数。

Mersenne Twister有以下优点：随机性好，在计算机上容易实现，占用内存较少(mt19937的C程式码执行仅需624个字的工作区域)，与其它已使用的伪随机数发生器相比，产生随机数的速度快、周期长，可达到2^19937-1，且具有623维均匀分布的性质，对于一般的应用来说，足够大了，序列关联比较小，能通过很多随机性测试。

在boost库中有相关的实现

使用方法

mt19937 rand_num(seed); //先创建mt19937对象，构造函数的参数为随机数种子
//可以直接调用rand_num来获得随机数
//如果需要范围，使用uniform_int_distribution<type> _name(lower_bound, upper_bound) 来确定范围
//最后再调用_name(rand_num)来获得随机数

其中我们使用mt19937作为uniform_int_distribution的随机引擎

要用random_device先创建一个对象࿰