Java实现生日悖论的算法，计算至少有两个人生日相同的概率

import java.util.Random;

public class BirthdayParadox {
    public static void main(String[] args) {
        int n = 23; // 邀请的人数
        int trials = 1000000; // 实验次数
        int count = 0; // 至少有两个人生日相同的实验次数

        Random rand = new Random();

        for (int i = 0; i < trials; i++) {
            boolean[] hasBirthday = new boolean[365]; // 记录每个生日是否出现过

            for (int j = 0; j < n; j++) {
                int day = rand.nextInt(365); // 随机生成一个生日
                if (hasBirthday[day]) { // 如果这个生日已经出现过，说明至少有两个人生日相同
                    count++;
                    break;
                }
                hasBirthday[day] = true; // 标记这个生日出现过
            }
        }

        double probability = (double) count / trials; // 计算至少有两个人生日相同的概率
        System.out.println("Probability of two people sharing a birthday in a group of " + n + " is " + probability);
    }
}

该算法使用了随机数生成器来模拟每个人的生日，并记录每个生日是否出现过。如果出现过，则说明至少有两个人生日相同，计数器加1。最后，通过计算实验次数和至少有两个人生日相同的实验次数之比，可以得到至少有两个人生日相同的概率。