mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-30 16:31:08 +00:00
ef9827166e
* Approve functions used as default argumenets * The default value for **seed** is the result of a function call The default value for **seed** is the result of a function call which is not normally recommended and causes flake8-bugbear to raise a B008 error. However, in this case, it is accptable because `LinearCongruentialGenerator.__init__()` will only be called once per instance and it ensures that each instance will generate a unique sequence of numbers. * The default value for **backend** is the result of a function call The default value for **backend** is the result of a function call which is not normally recommended and causes flake8-bugbear to raise a B008 error. However, in this case, it is accptable because `Aer.get_backend()` is called when the function is definition and that same backend is then reused for function calls. * Update linear_congruential_generator.py * Update ripple_adder_classic.py * Update ripple_adder_classic.py * Update ripple_adder_classic.py * Update ripple_adder_classic.py * Update ripple_adder_classic.py
44 lines
1.4 KiB
Python
44 lines
1.4 KiB
Python
__author__ = "Tobias Carryer"
|
|
|
|
from time import time
|
|
|
|
|
|
class LinearCongruentialGenerator:
|
|
"""
|
|
A pseudorandom number generator.
|
|
"""
|
|
|
|
# The default value for **seed** is the result of a function call which is not
|
|
# normally recommended and causes flake8-bugbear to raise a B008 error. However,
|
|
# in this case, it is accptable because `LinearCongruentialGenerator.__init__()`
|
|
# will only be called once per instance and it ensures that each instance will
|
|
# generate a unique sequence of numbers.
|
|
|
|
def __init__(self, multiplier, increment, modulo, seed=int(time())): # noqa: B008
|
|
"""
|
|
These parameters are saved and used when nextNumber() is called.
|
|
|
|
modulo is the largest number that can be generated (exclusive). The most
|
|
efficient values are powers of 2. 2^32 is a common value.
|
|
"""
|
|
self.multiplier = multiplier
|
|
self.increment = increment
|
|
self.modulo = modulo
|
|
self.seed = seed
|
|
|
|
def next_number(self):
|
|
"""
|
|
The smallest number that can be generated is zero.
|
|
The largest number that can be generated is modulo-1. modulo is set in the
|
|
constructor.
|
|
"""
|
|
self.seed = (self.multiplier * self.seed + self.increment) % self.modulo
|
|
return self.seed
|
|
|
|
|
|
if __name__ == "__main__":
|
|
# Show the LCG in action.
|
|
lcg = LinearCongruentialGenerator(1664525, 1013904223, 2 << 31)
|
|
while True:
|
|
print(lcg.next_number())
|