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

摘要

本发明提供一种基于概率补偿函数的抽奖概率拟合算法，涉及数据处理领域。包括步骤1在GUI界面获取用户ID、用户地理位置(经纬度)、UTC时间，作为随机数生成的的Seed；步骤2将Seed送入基于Mersenne Twister算法的随机数生成器得到[0,1]范围内的随机数q；步骤3按照等概率均匀分布，从Mn＝{m1，m2，m3，...，mn}中随机抽取奖品mk；步骤4计算Δp＝pk‑pk；步骤5如果Δp＜0，则放弃此mk，继续执行步骤3；步骤6如果Δp＞0,则计算S(Δp)·Lk＝C；步骤7计算q·Lk‑C＝F，如果F0，则判定用户抽中mk奖品；步骤8如果F0，则获取Arrayk[q·Lk]值，如果为1则用户抽中mk奖品，否则持续执行步骤3，直到Mn被抽取完毕。本发明解决了因样本量不足导致的抽奖概率统计不符合预设概率分布的情况。