摘要:
(假)随机数发生器是Monte Carlo算法的基础,自然大家格外关注。近几年,日本某君发明的Mersenne Twister[Makoto Matsumoto]可谓其中翘楚。不过,它并非尽善尽美。一则它不适合用于数据加密,二则不能通过一些统计检验。三嘛就是源程序比较长,不是一眼就能看明白的。反过来,上世纪90年代后期就被Marsaglia[Marsaglia]发明出来的Keep-It-Simple-And-Stupid算法却挺有趣而简短,而且能打通DIEHARD的各种检验[DIEHARD]。下面是源代码:unsigned int x = 123456789, y = 362436000, . 阅读全文