抽奖策略

奖品类型 抽奖活动,一般有两类奖品:web a.必定数量的奖品(几率=剩余数量/总数) b.必定几率的奖品(数量无限) 下面有两个example,描述这两类奖品:redis 必定数量奖品的抽奖策略——抓阄 问题1:假设有 A奖品8个,B奖品2个,如何实现抽奖? 使用抓阄的办法,空间复杂度为O(n),n是奖品的总数量, 时间复杂度为O(1)数组 必定几率奖品的抽奖策略——掷骰子、轮询随机数组 问题2
相关文章
相关标签/搜索