不同中奖概率的多奖包抽奖几种算法

最新推荐文章于 2024-04-27 10:42:37 发布

释雨

最新推荐文章于 2024-04-27 10:42:37 发布

阅读量2.6k

点赞数

分类专栏： php 文章标签：抽奖 php 算法多奖包中奖

本文链接：https://blog.csdn.net/smm188/article/details/53760832

版权

本文介绍了一种抽奖系统的需求，其中奖包的中奖概率可自由设定。文章详细讨论了三种不同的抽奖算法：初始算法通过中奖概率获取奖包，效率较低；改进算法通过中奖概率累加和确定奖包，执行效率高但设计复杂；经典算法基于数学概率论，高效但理解难度大。作者强调好的算法需兼顾易懂、效率和系统稳定性。

摘要由CSDN通过智能技术生成

需求描述：总共有很多个奖包，每个奖包的中奖概率是人为自由设定的，规定每次抽奖必须抽中。
算法分类：
一、最初自行编写的算法：

<?php
//目标id：随机抽中的奖包id
$pid = 0;
//$pList为奖包信息存放数组，是从数据库中提取出来的
//为方便研究，这里直接给$pList赋值
$pList = array
(
    [0] => array
        (
            ['id'] => 65,
            ['percent'] => 10
        ),
    [1] => array
        (
            ['id'] => 64,
            ['percent'] => 50
        ),
    [2] => array
        (
            ['id'] => 63,
            ['percent'] => 20
        ),
    [3] => array
        (
            ['id'] => 62,
            ['percent'] => 80
        ),
    [4] => array
        (
            ['id'] => 61,
            ['percent'] => 30
        )
);
//中奖概率之总和
$sum = 0;
//以中奖概率总和为上限，以1为起始键名（1为自增值），以表的id为键值的数组
//ps：本想直接给$randomArr赋值，上面的代码也省略，但这样不利于理解和对比
$randomArr = array();
if(!empty($pList)){
    foreach($pList as