郑小小小小源的博客

原创 抽奖活动（一）-Alias算法

抽奖活动在项目开发中其实是比较常见的问题，这篇文章主要介绍一下Alias算法解决随机类型概率问题：对于开发抽奖活动的任务来说，奖品一般放置在数据库中，而概率分为一下两种：第一种是：所有奖项的概率和为1，也就是说本次活动所有参与人员都会中奖，中奖的等级随奖品的概率而定；第二种是：所有的奖项的概率和小于1，也就是说存在未中奖的情况，其实这种情况也可以归结为第一种，将剩余的概率归到未中奖