![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
文章平均质量分 79
hachyli
这个作者很懒,什么都没留下…
展开
-
随机数范围扩展(如rand7()到rand10())(转)
题目: 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。 分析:要保证rand10()在整数1-10的均匀分布,可以构造一个1-10*n的均匀分布的随机整数区间(n为任何正整数)。假设x是这个1-10*n区间上的一个随机整数,那么x%10+1就是均匀分布在1-10区间上的整数。由于(rand7()-1)*7+rand7()可以构造转载 2014-08-13 19:27:47 · 774 阅读 · 0 评论 -
一随机数以概率 p 生成0,以概率(1-p)生成1,怎样生成等概率的 0 和 1
这涉及到概率 分布的内容了,其实也简单只要能找到一个概率为1/2p的函数就解决了. 另外还有一个比较方便的实现: 一随机数f(x)以概率 p 生成0, 那么设g(x)=f(x)>0?0:1; 刚g(x)以概率 1-p 生成0. 所以f(x),g(x)同时生成0的概率为p(1-p)等于同时生成1的概率. 得等概率随机数 function g(x){ int v=转载 2014-08-13 19:39:18 · 8078 阅读 · 0 评论 -
怎样用指定的随机数生成函数来实现新的随机数生成函数
阿里巴巴笔试题:假设函数rand_k会随机返回一个【1,k】之间的随机数(k>=2),并且每个整数出现的概率相等。目前有 rand_7,通过调用rand_7()和四则运算符,并适当增加逻辑判断和循环控制逻辑,下列函数可以实现的有:ABCD A:rand_5 B:rand_21 C:rand_23 D:rand_49 解析:先考虑如何用rand_7()实现rand_5():原创 2014-08-27 23:29:11 · 634 阅读 · 0 评论