Java根据概率、剩余奖品数量动态抽奖算法实现，概率总和可以不为100%

好的，让我来回答你的问题。

根据概率、剩余奖品数量动态抽奖算法实现，概率总和可以不为100%。这种算法通常被称为概率加权抽样（Probability Weighted Sampling）。

下面是一个简单的Java实现示例：

import java.util.*;

public class ProbabilityWeightedSampling {
    public static void main(String[] args) {
        // 奖品列表，每项奖品包括名称、概率、数量
        List<Prize> prizes = new ArrayList<>();
        prizes.add(new Prize("奖品A", 0.5, 10));
        prizes.add(new Prize("奖品B", 0.3, 5));
        prizes.add(new Prize("奖品C", 0.2, 3));

        // 抽奖
        Prize prize = draw(prizes);
        System.out.println("恭喜您获得了" + prize.name);
    }

    // 抽奖方法
    public static Prize draw(List<Prize> prizes) {
        double totalProbability = 0;
        for (Prize prize : prizes) {
            totalProbability += prize.probability * prize.quantity;
        }
        double random = Math.random() * totalProbability;
        double currentProbability = 0;
        for (Prize prize : prizes) {
            currentProbability += prize.probability * prize.quantity;
            if (random < currentProbability) {
                prize.quantity--;
                return prize;
            }
        }
        return null;
    }

    // 奖品类
    static class Prize {
        String name;        // 奖品名称
        double probability; // 中奖概率
        int quantity;       // 剩余数量

        public Prize(String name, double probability, int quantity) {
            this.name = name;
            this.probability = probability;
            this.quantity = quantity;
        }
    }
}

在这个示例中，我们定义了一个奖品列表，每项奖品包括名称、概率、数量。抽奖时，我们遍历奖品列表，计算出每项奖品的加权概率，然后根据随机数在加权概率上进行抽奖。抽中奖品后，我们将该奖品的数量减1，防止重复中奖。

需要注意的是，由于概率总和不一定为100%，因此我们需要将概率乘以奖品数量，得到每项奖品的加权概率。