微信红包的算法实现探讨

来源：互联网发布：cydia显示网络错误编辑：程序博客网时间：2024/05/01 19:26

header("content-type:text/html;charset=utf8");$statistics = array();      //统计红包次数for($c=1 ;$c<=100 ;$c++){    $statistics = test($statistics);    echo "第 ".$c." 轮-----------------------------------------------------------";}function test($statistics){    $total = 50;        //红包总额    $num   = 8;         //红包数量    $min   = 0.01;      //每个人最少能收到0.01元    for ($i=1 ;$i<$num ;$i++){        //TODO  此逻辑波动较大  $safe_totle = $total-($num-$i)*$min;    //随机安全上限    （大致意思就是 余额必须等于当前剩余红包*红包最小额度        //TODO  此逻辑越靠后数越大 $safe_totle = ($total-($num-$i)*$min)/($num-$i);    //随机安全上限  （总价-当前剩余红包最小额）/ 红包剩余量        $safe_totle = $total / ($num+1-$i) * 2;         //随机安全上限        $money = mt_rand($min*100,($safe_totle*100))/100;        $total = $total-$money;        echo '第'.$i.'个红包：'.$money.' 元，余额：'.$total.' 元 ';        if(isset($statistics[$i]['money'])){            $statistics[$i]['money'] += $money;        }else{            $statistics[$i]['money'] = $money;        }        if(isset($max)){            if($money>$max['money']){                $max = array(                    'money' => $money,                    'id'    =>  $i,                );            }        }else{            $max = array(                'money' => $money,                'id'    =>  $i,            );        }    }    echo '第'.$num.'个红包：'.$total.' 元，余额：0 元 ';    if(isset($statistics[$num]['money'])){        $statistics[$num]['money'] += $total;    }else{        $statistics[$num]['money'] = $total;    }    if($total>$max['money']){        $max = array(            'money' => $total,            'id'    =>  $num,        );    }    if(isset($statistics[$max['id']]['count'])){        $statistics[$max['id']]['count'] ++;    }else{        $statistics[$max['id']]['count'] = 1;    }    return $statistics;}print_r($statistics);

该程序模拟领取红包100次每次 50元 8个红包
最后统计出每个红包的总额以及幸运王的次数

该程序借鉴微信文章及知乎大神的总结

0 0