【题目】
假设函数random()等概率随机返回一个在[0, 1)范围上的数,那么我们知道,在[0, x)区间上的数出现的概率为x( 0<x≤1 )。给定一个大于0的整数k,并且可以使用random()函数,请实现一个函数依然返回[0,1)范围上的数,但是在[0, x)区间上的数出现的概率为 xk ( 0<x≤1 )。
【基本思路】
调用k次random()函数,返回最大的那个数即可。如果想要返回在[0, 1)区间上的数,k次调用random()的返回值都必须落在[0, x)区间上,否则会返回大于x的数,所以概率为 xk 。
【代码实现】
#python3.5
def randXPowerK(k):
if k < 1:
return 0
res = -1
for i in range(k):
res = max(res, random.random())
return res