Define a function that returns a stream of random numbers

Assignment Help Computer Engineering

Reference no: EM132094081

Please answer this in Python:

There is no limit to the count of random numbers to be generated.

A common method of producing pseudo-random numbers is by means of the following recurrence relation:

R0 = seed value

Ri+1 = (a*Ri + c) % n where Ri denotes the ith pseudo-random number in the stream; a, c, and n are constant integers, and seed value is some initial value provided by the user or chosen automatically by the system.

Define a function that returns a stream of random numbers that uses this linear-congruential formula.

from operator import add, mul, mod

def make_random_stream(seed, a, c, n):

"""The infinite stream of pseudo-random numbers generated by the recurrence r[0] = SEED, r[i+1] = (r[i] * A + C) % N. Your solution must not use any lambdas or def's that we have not supplied in the skeleton.

>>> s = make_random_stream(25, 29, 5, 32)

>>> stream_to_list(s, 10) [25, 26, 23, 0, 5, 22, 3, 28, 17, 18]

>>> s = make_random_stream(17, 299317, 13, 2**20)

>>> stream_to_list(s, 10) [17, 894098, 115783, 383424, 775373, 994174, 941859, 558412, 238793, 718506]

Reference no: EM132094081

Questions Cloud

Working mechanism of ransomware : Potential threats and mitigation tools for ransomware - Overview of Network Security - Analyse and discuss common emerging threats, attacks, mitigation

Cost benefit analysis template : Apply a cost-benefit analysis to consider potential profit and risks to your organization based on the experience of Banner Health System.

Perform an amortized analysis of the running time of n : Suppose that after every K operations, we automatically make a copy of the stack for back-up purposes. (Note the stack may or may not be full at this point.)

Immigration platforms of two organizations : Research and compare the immigration platforms of two organizations: one American political party

Define a function that returns a stream of random numbers : Define a function that returns a stream of random numbers that uses this linear-congruential formula.

What are the purposes of integration testing : What are the purposes of Integration testing and who needs to conduct Integration testing?

Light bulbs should be used to light a warehouse : A plant engineer wishes to know which of two types of light bulbs should be used to light a warehouse.

Research and development department : In the research and development department can you tell on what must i based myself when adjusting the size, performance and MTBF.

What was the most difficult part of locating quality : What was the most difficult part of locating quality sources on your topic in Module 6? What was the most rewarding?

User Account

All Pages