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

最近在写互动代码,里面用到了概率发奖,在网上简单搜索了一下没看到Java版本,估计太简单了。没人稀罕写,也或许又开源的方案,我没找到。顺手把我写的发出来记录一下。这个是比较简单的版本100%,1000%的方案。记得5年前写过一个几百万人+的抽奖方案。用的是概率解法,记录中奖人数,然后用数学的方法,越往后中奖概率越高。先发这个简单版本吧:/** * 伪随机数,构造从0~max的伪随...
摘要由CSDN通过智能技术生成

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
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值