用0-6的随机函数构造一个0-9的随机函数
来源:互联网 发布:成都专业网络推广公司 编辑:程序博客网 时间:2024/05/23 15:41
原文地址:http://blog.sina.com.cn/s/blog_83e4ed0e0100yvi9.html
面试给问到这道题了,可是答不出要点,于是乎上网搜了一下怎么干。
我们要绝对随机得到0-9的一个随机数,那就首先通过0-6的绝对随机函数获得0-10*n(n>=1)的均匀分布数列。
我们其实可以把它堪称一个排列组合问题。假设0-6的绝对随机函数为rand7();我们通过rand7()得到一个7进制的两位数,即0-66,其实我们不难想象,这个数列可以是均匀分布的,我们可以这么理解,先随机获取一个十位数的上的数字,它的概率是1/7,再获取一个个位数上的数字,它的概率也是1/7,那么得到组合起来的数字的概率就是1/49。P(AB) = P(A)*P(B)。
代码如下:
int rand7();//返回一个0-6的数int rand10(){ int i = rand7();//0-6 int j = rand7();//0-6 i = i * 7 + j; //产生一个00-66(7进制数,相当于10进制的0-48) //其中0-48出现的概率相等。 if (i >= 40) return rand10(); //再次调用rand10()是为了保证0-9出现的概率一直,就0-48 mod 10的话,0-8的出现概率会打一些,故排除40-48 else//0-39出现的概率相等 return i % 10; }
- 用0-6的随机函数构造一个0-9的随机函数
- 一个不错的随机函数
- 随机函数的伪随机
- 通过随机函数生成一个随机的数组
- 用一个随机函数表示出更大范围的随机函数
- 一个生成随机密码的函数
- 一个获得随机字符串的asp函数
- 一个获得随机字符串的asp函数
- 给一个生成随机码的函数
- 给一个生成随机码的函数
- 一个简单的随机函数(转azure)
- 一个获得随机字符串的asp函数
- 一个获得随机字符串的asp函数
- 一个产生随机密码的函数
- 一个产生随机密码的php函数
- 一个生成验证的随机函数
- 自定义的随机函数
- 随机函数的用法
- Java 条件编译 Conditio…
- 消息推送方案解决分析网址
- android实现session保持
- 迷茫---随笔
- Android软键盘弹出不影响布局的方…
- 用0-6的随机函数构造一个0-9的随机函数
- 史上最全的Android开发索引帖
- template以及operator*的正确用法
- Android自定义捕获Application全局…
- ACRA3介绍
- 如何查看所有好友的聊天记录
- 动态创建的 Button, 动…
- 开机自动启动程序
- Android程序性能测试工具