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

最新推荐文章于 2025-09-22 19:22:05 发布

原创

最新推荐文章于 2025-09-22 19:22:05 发布 · 2.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#抽奖 #php #算法 #多奖包 #中奖

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

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

<?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 $key=>

最低0.47元/天解锁文章