This novel talks about logical questions
The first problem is to generate a random number based on an existing random number, to ensure that the probability of generating 0 and 1 is equal.
The idea is also very straightforward.
writing a program to verify it:
from __future__ import division, print_function # compatible with Py2
from random import randint
def rand(p=0.3):
p = p * 10
num = randint(1, 10)
return 0 if (num <= p) else 1
def new_rand():
_prev, _next = -1, -1
while True:
if(_prev == 0 and _next == 1):
return 0
if(_prev == 1 and _next == 0):
return 1
_prev = rand()
_next = rand()
def check():
sum_zero, sum_one = 0, 0
for _ in xrange(10000):
gen_num = new_rand()
if(gen_num == 0):
sum_zero += 1
else:
sum_one += 1
print("rate is {}".format(sum_one / sum_zero))
if __name__ == '__main__':
check() # 3 sample results: 1.00320512821,1.01938610662,0.982160555005Exactly!
近期评论