一种抽奖转盘算法

基本思路,概率总和不需要为100%,首先先算出所有的概率总和,然后随机一个值在
0到总和之间,计算这个值落入的区间是在哪个位置。这种算法较为平均。
public static Integer duageAward(List<Double> turntables){
    Double sumPbi = 0.0;
    for (Double n: turntables){
        sumPbi += n;
    }

    Integer turntableId = null;
    Double rsel = RandomUtils.nextDouble(0,sumPbi);
    for (int i = 0;i < turntables.size();i++){
        if (turntables.get(i).compareTo(rsel)<0){
            rsel = rsel - turntables.get(i);
        }else{
            turntableId = i;
            break;
        }
    }
    return turntableId;
}

public static void main(String[] args) {
    List<Double> nums = new ArrayList<>();
    nums.add(10.1);
    nums.add(20.3);
    nums.add(99.92);
    nums.add(87.80);
    nums.add(99.90);
    nums.add(99.91);
    int []arr=new int[6];
    for (Long i = 0L;i<100000000L;i++){
        int idx = duageAward(nums);
        arr[idx] = arr[idx] + 1;
    }
}

  

posted @ 2020-06-06 18:16  fireflyover  阅读(877)  评论(0编辑  收藏  举报