[发明专利]一种基于概率补偿函数的抽奖概率拟合算法

权利要求书

1.一种基于概率补偿函数的抽奖概率拟合算法，其特征在于：包括如下步骤：

步骤1、在GUI界面获取用户ID、用户地理位置(经纬度)、UTC时间，作为随机数生成的Seed；

步骤2、将Seed送入基于Mersenne Twister算法的随机数生成器得到[0，1]范围内的随机数q；

步骤3、按照等概率均匀分布，从M_n＝{m₁，m₂，m₃，...，m_n}中随机抽取奖品m_k；

步骤4、计算Δp＝p_k-p_k‘；

步骤5、如果Δp＜0，则放弃此m_k，继续执行步骤3；

步骤6、如果Δp＞0，则计算S(Δp)·L_k＝C；

步骤7、计算q·L_k-C＝F，如果F＜0，则判定用户抽中m_k奖品；

步骤8、如果F＞0，则获取Array_k[q·L_k]值，如果为1则用户抽中m_k奖品，否则持续执行步骤3，直到M_n被抽取完毕。

2.根据权利要求1所述的一种基于概率补偿函数的抽奖概率拟合算法，其特征在于：所述步骤3中的M_n＝{m₁，m₂，m₃，...，m_n}为奖品集合，其中n为奖品总数量，m_k表示第k个奖品。

3.根据权利要求1所述的一种基于概率补偿函数的抽奖概率拟合算法，其特征在于：所述步骤4中P_n＝{p₁，p₂，p₃，...，p_k}，p_k为第n个奖品的中奖概率，p_n‘＝{p₁‘，p₂‘，p₃‘，...，p_n‘}为根据实际发生的历史抽奖记录做的概率统计。

4.根据权利要求1所述的一种基于概率补偿函数的抽奖概率拟合算法，其特征在于：所述步骤8中Array_k为第k个奖品的概率拟合数组，是一个一维的0-1二值数组，假设P_k的小数有效位数为j，则Array_k数组长度L_k＝10^j，数组中随机设置P_k·L_k个1，1用于标示中奖，剩余设置为0，代表不中奖。

5.根据权利要求1所述的一种基于概率补偿函数的抽奖概率拟合算法，其特征在于：所述步骤6中作为算法概率补偿函数。