(伪)在Python中生成随机数而无需使用模块和时钟

You can use a Mersenne Twister implementation. I found this one, which is modeled after the pseudocode on Wikipedia.#!/usr/bin/env python2# -*- coding: utf-8 -*-"""Based on the pseudocode in https://en.wikipedia.org/wiki/Mersenne_Twister. Generates uniformly distributed 32-bit integers in the range [0, 232 − 1] with the MT19937 algorithmYaşar Arabacı <yasar11732 et gmail nokta com>"""# Create a length 624 list to store the state of the generatorMT = [0 for i in xrange(624)]index = 0# To get last 32 bitsbitmask_1 = (2 ** 32) - 1# To get 32. bitbitmask_2 = 2 ** 31# To get last 31 bitsbitmask_3 = (2 ** 31) - 1def initialize_generator(seed): "Initialize the generator from a seed" global MT global bitmask_1 MT[0] = seed for i in xrange(1,624): MT[i] = ((1812433253 * MT[i-1]) ^ ((MT[i-1] >> 30) + i)) & bitmask_1def extract_number(): """ Extract a tempered pseudorandom number based on the index-th value, calling generate_numbers() every 624 numbers """ global index global MT if index == 0: generate_numbers() y = MT[index] y ^= y >> 11 y ^= (y << 7) & 2636928640 y ^= (y << 15) & 4022730752 y ^= y >> 18 index = (index + 1) % 624 return ydef generate_numbers(): "Generate an array of 624 untempered numbers" global MT for i in xrange(624): y = (MT[i] & bitmask_2) + (MT[(i + 1 ) % 624] & bitmask_3) MT[i] = MT[(i + 397) % 624] ^ (y >> 1) if y % 2 != 0: MT[i] ^= 2567483615if __name__ == "__main__": from datetime import datetime now = datetime.now() initialize_generator(now.microsecond) for i in xrange(100): "Print 100 random numbers as an example" print extract_number() 这篇关于(伪)在Python中生成随机数而无需使用模块和时钟的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！