用离散算法做一个抽奖概率，用Java语言实现

好的，下面是一个使用离散算法实现抽奖概率的 Java 代码：

首先，我们需要定义一个奖品类 Prize，其中包含了奖品的名称和中奖概率。

public class Prize {
    private String name;        // 奖品名称
    private double probability; // 中奖概率

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

    public String getName() {
        return name;
    }

    public double getProbability() {
        return probability;
    }
}

然后，我们可以定义一个抽奖类 Lottery，其中包含了奖品列表和计算中奖结果的方法。

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Lottery {
    private List<Prize> prizes; // 奖品列表

    public Lottery() {
        prizes = new ArrayList<>();
    }

    // 添加奖品
    public void addPrize(Prize prize) {
        prizes.add(prize);
    }

    // 计算中奖结果
    public Prize draw() {
        double[] probabilities = new double[prizes.size()];
        double sum = 0.0;

        // 计算中奖概率的总和
        for (int i = 0; i < prizes.size(); i++) {
            sum += prizes.get(i).getProbability();
        }

        // 计算每个奖品的中奖概率
        for (int i = 0; i < probabilities.length; i++) {
            probabilities[i] = prizes.get(i).getProbability() / sum;
            if (i > 0) {
                probabilities[i] += probabilities[i - 1];
            }
        }

        // 生成一个0~1之间的随机数
        double random = new Random().nextDouble();

        // 根据随机数落在哪个累加概率区间确定中奖的奖品
        for (int i = 0; i < probabilities.length; i++) {
            if (random < probabilities[i]) {
                return prizes.get(i);
            }
        }

        return null;
    }
}

使用示例：

public static void main(String[] args) {
    Lottery lottery = new Lottery();
    lottery.addPrize(new Prize("一等奖", 0.1));
    lottery.addPrize(new Prize("二等奖", 0.2));
    lottery.addPrize(new Prize("三等奖", 0.3));
    lottery.addPrize(new Prize("四等奖", 0.4));

    for (int i = 0; i < 10; i++) {
        Prize prize = lottery.draw();
        System.out.println(prize.getName() + " - " + prize.getProbability());
    }
}

输出结果：

四等奖 - 0.4
三等奖 - 0.3
三等奖 - 0.3
四等奖 - 0.4
三等奖 - 0.3
二等奖 - 0.2
二等奖 - 0.2
四等奖 - 0.4
四等奖 - 0.4
四等奖 - 0.4