梅森数:形如2∧n 1的素数称为梅森数( Mersenne Number)。 例如2∧2 1=3、2∧3 1=7都是梅森数。1722 年，双目失明的瑞士数学大师欧拉证明了2∧31 1=2147483647 是一个素数，堪称当时世界上“已知最大素数”的一个记录。输人一个正整数n (n include ...
分类：
其他好文 时间：
2018-11-25 11:52:35
阅读次数：
301
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法， 平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随 机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数 ...
分类：
编程语言 时间：
2018-11-19 11:12:27
阅读次数：
1143
import time class Util(object): def __init__(self): self.index = 624 self.MT = [0] * 624 def inter(self,t): return (0xFFFFFFFF & t) # 取最后32位->t def tw ...
分类：
编程语言 时间：
2018-11-07 18:16:08
阅读次数：
179
《经济学通识》的作者薛教授毕业于美国的乔治.梅森大学。这所大学的威名，来自于两位获得诺贝尔经济学奖的名师。一位是詹姆斯.布坎南，另一位是主弗农.史密斯。简单说一下两位大师。布坎南被称为经济学“公共选择学派”创始人，他倡导通过一致同意规则，构建宪政制度，实现经济效率与社会和谐。史密斯呢是通过引入实验方 ...
分类：
其他好文 时间：
2018-10-19 19:49:37
阅读次数：
173
random库是使用随机数的python标准库 伪随机数：采用梅森旋转算法生成的伪随机序列中的元素 random库主要用于产生随机数 使用random库：import random random库的概述：random库包括两类函数，常用共8个 基本随机数函数：seed(),random() 扩展随机 ...
分类：
其他好文 时间：
2018-08-10 13:12:23
阅读次数：
329
质数：2、3、5、7、11、13、17、19、23、29……（OEIS中的数列A000040） 梅森质数：3、7、31、127、8191、131071、524287、2147483647……（OEIS中的数列A000668） 费马质数：3、5、17、257、65537（目前只找到5个）（OEIS中的 ...
分类：
其他好文 时间：
2018-08-05 11:01:37
阅读次数：
477
由于梅森数是一个巨大的数我们不能一个一个2来乘，由于只存最后五百位，我们就用高精乘的思想来做； 第一位算位数证明方式如下： 2?p 与 2?p-1具有相同位数，设2?p的位数等于k，我们知道10?n的位数为n+1，自己想想看， 我们只要把底数10换成2就行了，怎么用10的n次方来表示2呢，学过对数函 ...
分类：
其他好文 时间：
2018-05-17 23:22:18
阅读次数：
194
#include #include using namespace std; typedef long long LL; // 18位素数：154590409516822759 // 19位素数：2305843009213693951 (梅森素数) // 19位素数：4384957924686954... ...
分类：
其他好文 时间：
2018-05-01 14:06:32
阅读次数：
149
注：梅森素数，数组表示的是2^n-1的n，指数。 ...
分类：
其他好文 时间：
2017-07-28 15:43:29
阅读次数：
159
