毕设2关于随机数-创新互联

今天长见识了,我一直以为想要取0~N-1之间均匀分布的随机数,用rand()%N就可以了。(N不超过RAND_MAX)毕设2关于随机数

事实是在N不大的时候,基本上是均匀分布,但是并不确切。因为rand()产生0-RANDMAX之间的整数,但是RAND_MAX通常不是N的倍数。导致求余数的时候,有些数的概率高那么一点点。

创新互联是专业的霞浦网站建设公司,霞浦接单;提供成都网站制作、做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行霞浦网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

当然当N小的时候,因为RAND_MAX很大(通常是0x7FFF),这个概率的差别很小。比如N=10时,会导致0~7的概率比8~9的概率高0.0000305。

所以当N较大,或者N超过RAND_MAX时,就不能用这个方法啦。在C++的random库里有uniform_int_distribution

    std::default_random_engine generator;
    std::uniform_int_distribution distribution(1,6);

for(int i=0;i<100;++i)
    {
        std::cout<

我也尝试过用boost库中的随机数,但是有意思的是boost库中的uniform_int_distribution看起来不是那么的uniform,我google了一下也还有其他人这么说

下面是boost库中随机1-6的100个数:

5166166242142246666615666135521131645664451362655355533342225512261116555125631431325151233333455655

中间出现连续5个6,连续5个3,都让它显得不那么的随机。所以还是用了标准库里的。


网站名称:毕设2关于随机数-创新互联
本文来源:http://bzwzjz.com/article/cdhsss.html
Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 定制网站建设多少钱 重庆网站制作 营销型网站建设 网站设计 成都企业网站建设 成都网站设计 网站建设 企业网站设计 网站制作公司 营销型网站建设 网站设计 温江网站设计 成都营销网站建设 上市集团网站建设 宜宾网站设计 企业网站设计 达州网站设计 高端品牌网站建设 四川成都网站设计 成都网站建设 成都h5网站建设 古蔺网站建设