微信红包算法

之前一直在思考关于微信的红包算法是如何实现的，就在网上找了很多相关的技术但大都是java写的，了解了其中的原理和思路就自己用php搞搞玩，下面大概总结了2种方法，请大家参考一下：

第一种：二倍均值法

第二种：线段分割法

下面先用2种方法去实现第一种

1.1 方法----------------------------

        $money = 100;  //100元

        $peoples = 10; //10人参与

        $min = 1;//最小金额 1元

        

        $rest_amount = $money;

        $rest_peoples = $peoples;

        $getAmount = 0;

        for($i=0;$i<$peoples;$i++){

            //随机范围：[1，剩余人均金额的两倍)，左闭右开

            $lastOne = $peoples - 1;

            if($i != $lastOne){

                

                $getAmount = rand($min, ($rest_amount / $rest_peoples * 2));  //精华

                $res[$i] = $getAmount;

                $rest_amount = $rest_amount - $getAmount;

                $rest_peoples--;

            }else{

                $res[$i] = $rest_amount;  //这边跟他们的不一样(最后一个人是剩余金额，防止不足或超出总金额)

            }

        }

        

        echo '<pre>';

        print_r($res);

        echo array_sum($res);

        die;

大家看一下结果：

结果1

 结果2：

 结论：感觉随机的结果没微信初始的好；再看下面的方法：

        $total=100;//红包总额 

        $num=10;// 分成10个红包，支持10人随机领取

        $min=1;//每个人最少能收到1元 

         

        $data = [];

        for ($i=1;$i<$num;$i++) 

        { 

            $safe_total=($total-($num-$i)*$min)/($num-$i);//随机安全上限   扣除剩余最低金额，一半的最大，随机

            $money=mt_rand($min*100,$safe_total*100)/100; 

            $total=$total-$money; 

            $data[$i] = $money;

        } 

        $data[$num] = $total;

        

        

        echo '<pre>';

        print_r($data);

        echo array_sum($data);

        die;

结果如下：

 或者：

 貌似这种结果还算靠近微信的结果，很少出现1元最低的情况；

//----------------第二种方法(线段分割法)--------------

我们可以把红包总金额想象成一条很长的线段，而每个人抢到的金额，则是这条主线段所拆分出的若干子线段。由“切割点”来决定。当N个人一起抢红包的时候，就需要确定N-1个切割点。

因此，当N个人一起抢总金额为M的红包时，我们需要做N-1次随机运算，以此确定N-1个切割点。随机的范围区间是（1， M）。

当所有切割点确定以后，子线段的长度也随之确定。这样每个人来抢红包的时候，只需要顺次领取与子线段长度等价的红包金额即可。

 

        $total=100;//红包总额

        $num=10;// 分成10个红包，支持10人随机领取

        $min=1;//每个人最少能收到1元

         

        $data = $money = [];

        for ($i=0;$i<$num;$i++)

        {

            $data[$i] = mt_rand($min,$total);

        }

        $sum = array_sum($data);

        $last = $num-1;

        for($k=0;$k<$last;$k++){ //0~8

            $money[$k] = round(($data[$k] / $sum) * $total,2);

        }

        

        $money[$last] = $total - array_sum($money);

        

        echo '<pre>';

        print_r($data);

        echo '<pre>';

        print_r($money);

        echo array_sum($money);

        die;

 结果如下：

 或者

 这个线段分割法感觉数据随机的还凑合，目前就是这两种方法，如有不足请大家多多指教，共同进步，

谢谢