发布时间：2012-12-09 23:26:02
随机算法在计算机中还是由一个公式来进行计算的，不过尽量让随机周期变得长一些，这个过程也称为伪随机.TAOCP第2卷记录的大致算法如下: 冯诺依曼最初提出一个算法公式计算:Xn+1 = mid(Xn2):Xn2的中间位数(与X,,n,,位数保持一致)，如 Xn = 5772156649, Xn2 = 33317792380594909201,Xn+1 = mid(Xn2) = 7923805949. 缺点: 随机周期长度太短; 如果Xn中有0，则后面序列中会一直包含0 Algorithm K("Super-random" number generator),非常复......【阅读全文】
