红包抽奖算法

最新推荐文章于 2020-08-05 10:52:48 发布

竹叶苿

最新推荐文章于 2020-08-05 10:52:48 发布

阅读量2k

点赞数 1

分类专栏：项目开发代码文章标签：算法

本文链接：https://blog.youkuaiyun.com/goodzyw/article/details/43273525

版权

项目开发代码专栏收录该内容

21 篇文章

订阅专栏

最近项目要做一个红包抽奖，到抽奖算法的时候纠结了~

在网上找了一个http://blog.youkuaiyun.com/hengyunabc/article/details/19177877/

其中把他67和82的地方放开，效果还不错（他为什么注释掉我也不清楚）

然后考虑，希望实现正态分布的效果

又找到了这个方法

Math.sqrt(b)*random.nextGaussian()+a；

参考自：http://blog.sina.com.cn/s/blog_8eee7fb60101rqvd.html

但是方差的选择很难，要么就是方差过小，分布都集中在平均值上，要么就是方差过大，过滤掉太多不用的数据，造成分布效果不如意。

后来又找到一个

public double Norm_rand(double miu, double sigma2){
  double N = 12;
  double x=0,temp=N;
  do{
   x=0;
   for(int i=0;i<N;i++)
    x=x+(Math.random());
   x=(x-temp/2)/(Math.sqrt(temp/12));
   x=miu+x*Math.sqrt(sigma2);
   }while(x<=0);          //在此我把小于0的数排除掉了
   return x;
 }

N 代表总份数，miu 代表均值 sigma2标准差

参考自：http://blog.sina.com.cn/s/blog_4cbb6b0c0100080a.html

不过当你希望你的最大值和最小值是可变的时候这个方法就不太好了。

几个方法各有缺点，我个人最后选择了第一种

在此做个记录，以后再考虑吧。