离散概率

根据离散函数概率返回int值

笔者在阅读《算法》一书的时候看到这样一道示例题,刚开始没有想清楚,而后结合一些帖子和高数的知识便将算法想要传达的意思想明白了,下边我会从均匀分布函数开始记录笔者思考的过程。 简单回顾均匀分布函数的知识,更多详情资料读者需自行查阅。 均匀分布也叫矩形分布,是指任意相同间隔所对应的概率分布都相等,该分布有两个参数:最小值(a)和最大值(b),缩写为U(a, b)。函数为: 当a=0,b=1时,为标准均匀分布。 对Java语言的Random库,似乎只能产生服从正态分布N(0,1)和均匀分布U(0,1)的随机数,那么如何按照特定的概率生成随机数呢? X 0 1 P(X = x) p 1 – p 容易想到,对于服从均匀分布U(0,1)的随机变量,产生的随机数落在[0,p)的概率就为p, 而落在[p,1)的概率为1−p。 接下来,我们考虑稍微复杂的情况: X 0 1 2 P(X = x)...

Continue reading...