码迷,mamicode.com
首页 > 编程语言 > 详细

梅森算法生成随机数的Python实现

时间:2018-11-07 18:16:08      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:return   oat   import   seed   time   for   main   __init__   int   

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 twister(self):
  for i in range(self.index):
  y = self.inter((self.MT[i] & 0x80000000) + (self.MT[(i + 1) % self.index] & 0x7fffffff))
  self.MT[i] = self.MT[(i + 397) % self.index] ^ y >> 1
  if y % 2 != 0:
  self.MT[i] = self.MT[i] ^ 0x9908b0df
  self.index = 0

  def exnum(self):
  if self.index >= 624:
  self.twister()
  y = self.MT[self.index]
  y = y ^ y >> 11
  y = y ^ y << 7 & 2636928640
  y = y ^ y << 15 & 4022730752
  y = y ^ y >> 18
  self.index = self.index + 1
  return self.inter(y)

  def mainset(self,seed):
  self.MT[0] = seed # seed
  for i in range(1, self.index):
  self.MT[i] = self.inter(1812433253 * (self.MT[i - 1] ^ self.MT[i - 1] >> 30) + i)
  return self.exnum()

  def randomint(self,min_num,max_num):
  try:
  so = float(self.mainset(int(time.time()))) / (2 ** 32 - 1)
  rd = min_num + int((max_num - min_num) * so)
  return rd
  except Exception as ex:
  print "randomint function excute exception:" + str(ex)

梅森算法生成随机数的Python实现

标签:return   oat   import   seed   time   for   main   __init__   int   

原文地址:https://www.cnblogs.com/chmyee/p/9924195.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!