根据离散概率随机返回int值(i出现的概率为a[i])

根据离散概率随机返回int值

问题描述

给定数组a，数组a中n个元素之和等于1，a[i]作为i出现的概率，根据离散概率随机返回i值

离散随机变量概率分布

设离散型随机变量X所有可能的取值为x1，x2，...，则X取值为xi的概率
		P=(X=xi)=pi，i=1，2，...
就是离散随机变量X的概率分布。

离散型随机变量概率分布性质

• pi >= 0，i=1，2，…
• p1 + p2 + … + pi + … = 1

X	x1	x2	…	xi	…
P	p3	p2	…	pi	…

Java Random

Random r = new Random();
r.nextDouble() //产生U(0, 1)的均匀分布随机数
r.nextGaussian() // 产生N(0, 1)的正太分布随机数

问题解析

服从均匀分布U(0,1)的随机变量产生随机数

（1）X取值为0, 1

• P(X=0)——产生的随机数落在[0, p)之间的概率
• P(X=1)——产生的随机数落在[p, 1]之间的概率