抽奖基本算法讨论

前言

抽奖在我们程序过程中其实是到处可见的，大部分都是直接采用Random进行处理，而这里是针对于多个奖品抽中某一个奖品的概率的一种简单算法-offset

代码如下

java 复制代码

import lombok.AllArgsConstructor;
import lombok.Data;

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.concurrent.ThreadLocalRandom;

@Data
public class LotteryTest  {

    public static void main(String[] args) {

        List<Prize> prizeList = new ArrayList<>();

        prizeList.add(new Prize("一等奖", 50));
        prizeList.add(new Prize("二等奖", 30));
        prizeList.add(new Prize("三等奖", 20));

        int lotteryCount = 10000;

        Map<String, Integer> countMap = new LinkedHashMap<>();
        countMap.put("一等奖", 0);
        countMap.put("二等奖", 0);
        countMap.put("三等奖", 0);

        for (int k = 0; k < 30; k++) {
            for (int i = 0; i < lotteryCount; i++) {

                int a = 100;

                for (Prize prize : prizeList) {

                    int r = ThreadLocalRandom.current().nextInt(a);

                    if(r < prize.getL()) {
                        countMap.put(prize.getName(), countMap.get(prize.getName()) + 1);
                        break;
                    }

                    a = a - prize.getL();
                }
            }

            System.out.println(countMap);
            countMap.forEach((t, v) -> {
                countMap.put(t, 0);
            });
        }
    }

    @Data
    @AllArgsConstructor
    static class Prize {

        private String name;
        private int l;
    }
}

运行结果如下

{一等奖=4988, 二等奖=2941, 三等奖=2071}

{一等奖=5087, 二等奖=2924, 三等奖=1989}

{一等奖=5084, 二等奖=2955, 三等奖=1961}

{一等奖=4915, 二等奖=3062, 三等奖=2023}

{一等奖=4975, 二等奖=3105, 三等奖=1920}

{一等奖=4923, 二等奖=3112, 三等奖=1965}

{一等奖=4974, 二等奖=3016, 三等奖=2010}

{一等奖=5016, 二等奖=2989, 三等奖=1995}

{一等奖=4998, 二等奖=3002, 三等奖=2000}

{一等奖=5022, 二等奖=3025, 三等奖=1953}

{一等奖=4979, 二等奖=2975, 三等奖=2046}

{一等奖=5033, 二等奖=2986, 三等奖=1981}

{一等奖=4970, 二等奖=3064, 三等奖=1966}

{一等奖=5005, 二等奖=3067, 三等奖=1928}

{一等奖=4964, 二等奖=3080, 三等奖=1956}

{一等奖=4993, 二等奖=3015, 三等奖=1992}

{一等奖=5106, 二等奖=2915, 三等奖=1979}

{一等奖=5051, 二等奖=2973, 三等奖=1976}

{一等奖=4999, 二等奖=2965, 三等奖=2036}

{一等奖=5076, 二等奖=2966, 三等奖=1958}

{一等奖=5032, 二等奖=2984, 三等奖=1984}

{一等奖=5010, 二等奖=3005, 三等奖=1985}

{一等奖=5019, 二等奖=2947, 三等奖=2034}

{一等奖=5016, 二等奖=2985, 三等奖=1999}

{一等奖=5025, 二等奖=3022, 三等奖=1953}

{一等奖=4912, 二等奖=2998, 三等奖=2090}

{一等奖=5004, 二等奖=2971, 三等奖=2025}

{一等奖=4983, 二等奖=2993, 三等奖=2024}

{一等奖=5087, 二等奖=2870, 三等奖=2043}

{一等奖=5011, 二等奖=2996, 三等奖=1993}

代码核心点介绍

ThreadLocalRandom.current() 为线程安全的随机类

核心算法在于offset的判断，默认所有奖品的总概率是100，然后循环奖品，如果随机出来的值小于当前奖品则表示中了当前奖品，否则用100减去当前奖品的概率然后再进行抽奖，以此类推，你可以多尝试几次，中奖概率基本是公平的，如上面的例子

一等奖中奖概率为：50%

二等奖中奖概率为：30%

三等奖中奖概率为：20%

扩展点

上面的例子奖品是不存在库存的，假设有库存的存在，那么得根据业务来说是直接不中，还是依次类推，像我之前的就是依次类推，怎么弄呢？思路如下

假设一等奖没有库存了，那么就把一等奖的50%平均分给其他的奖品，也就是说二等奖变为了55%，三等奖变为了45%，然后再进行抽奖

如果你的业务是不允许的话，那么只需要判断中奖时奖品没库存也代表不中就行了