[面试题][数学与概率]设计随机数生成器

chfe910

于 2018-04-23 00:39:13 发布

阅读量2.9k

点赞数 4

分类专栏：机器学习与大数据文章标签：概率随机数等概率面试题统计学

本文链接：https://blog.csdn.net/chfe007/article/details/80045166

版权

该博客探讨了如何利用已有随机数生成器（能按概率p生成0，1-p生成1）来设计算法，使得能以概率q等概率地生成0到6之间的任意数字。通过分析和推导，得出在生成两个数字后，当得到特定组合时对应输出不同数字的方法，并解释了在更广泛情况（n个数）下解法的推广。参考了相关文献进行详细阐述。

摘要由CSDN通过智能技术生成

假设你已经有一个随机数生成器，能够以概率p生成0，概率1-p生成1，请问如何设计算法以概率q等概率地生成0-6这七个数字中的一个？即每个数字的概率均为q,q<1/7.

我们先从简单的情况开始考虑，假设需要生成0和1，二者概率均为q。那么我们可以让已有的随机数生成器产生两个数字，那么产生的数字及概率是：

Number	Prob
00	$p 2$ $p^2$
01

关注

专栏目录