抽奖伪随机数生成器(Java)

最新推荐文章于 2024-09-28 23:54:10 发布

原创

最新推荐文章于 2024-09-28 23:54:10 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

这是一个关于如何使用概率算法在Java中实现抽奖伪随机数生成器的介绍。通过设定总数N，预计中奖数M，已中奖数K，随机生成数R并判断是否中奖，以此达到概率性发奖的效果。

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.max);
    }

    /**
     * 重新生成所有随机数
     * @param max
     */
    protected void refill(int max){
        random = new Random(System.currentTimeM