毕设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关于随机数-创新互联
当前URL:http://azwzsj.com/article/cdhsss.html