update:
用概率算法解决的思路,没有任何数量限制:
总数N,预计中奖数M,已中奖数K。0<=K<=M<=N
随机一个数R,区间在[0,N-K)
如果R在[0,M-K)中,则中奖,K++.
完毕.
---- ----
最近在写互动代码,里面用到了概率发奖,在网上简单搜索了一下没看到Java版本,估计太简单了。没人稀罕写,也或许又开源的方案,我没找到。
顺手把我写的发出来记录一下。这个是比较简单的版本100%,1000%的方案。记得5年前写过一个几百万人+的抽奖方案。用的是概率解法,记录中奖人数,然后用数学的方法,越往后中奖概率越高。
先发这个简单版本吧:
/** * 伪随机数,构造从0~max的伪随机数生成器.用完了可以自动填充. * 一般在上层业务中放到static里面. * 不同业务建议用一个static Map<业务id,PseudoRandom>去管理. * 此处放Set,不同场景可以使用ConcrrentHashMap将对应的概率值里面放对应的业务Object. */ public class PseudoRandom { private CopyOnWriteArraySet copyOnWriteArraySet; private int max; private Random random; public PseudoRandom(int max){ copyOnWriteArraySet = new CopyOnWriteArraySet(); this.max = max; refill(this.ma