Java 带权重的随机数-CFANZ编程社区

实现 Java 带权重的随机数

引言

在开发过程中，我们经常需要生成随机数。但是有时候我们需要生成带有权重的随机数，即某些数字出现的概率更高。本文将向你介绍如何使用 Java 实现带权重的随机数生成器。

流程概述

下面的表格展示了实现带权重的随机数的整个流程。

步骤	描述
1	计算权重之和
2	生成随机数
3	根据权重判断随机数所属区间

详细步骤

1. 计算权重之和

首先，我们需要计算权重之和。假设我们有一个包含权重的列表，其中每个元素的权重都是一个正整数。我们可以通过遍历列表并将所有权重相加来计算权重之和。

List<Integer> weights = Arrays.asList(2, 3, 5, 1);
int totalWeight = 0;

for (int weight : weights) {
    totalWeight += weight;
}

2. 生成随机数

接下来，我们需要生成一个介于0和总权重之间的随机数。可以使用 Java 的 Random 类来生成一个0到总权重之间的随机数。

Random random = new Random();
int randomWeight = random.nextInt(totalWeight);

3. 根据权重判断随机数所属区间

最后，我们需要根据生成的随机数和每个元素的权重来判断随机数所属的区间。我们可以使用一个循环来迭代权重列表，并判断随机数是否在当前元素的权重范围内。

int accumulatedWeight = 0;
int selectedIndex = 0;

for (int i = 0; i < weights.size(); i++) {
    accumulatedWeight += weights.get(i);

    if (randomWeight < accumulatedWeight) {
        selectedIndex = i;
        break;
    }
}

// selectedIndex 即为生成的带权重的随机数

完整代码

下面是完整的 Java 代码实现：

import java.util.Arrays;
import java.util.List;
import java.util.Random;

public class WeightedRandomNumberGenerator {

    public static void main(String[] args) {
        List<Integer> weights = Arrays.asList(2, 3, 5, 1);
        int totalWeight = 0;

        for (int weight : weights) {
            totalWeight += weight;
        }

        Random random = new Random();
        int randomWeight = random.nextInt(totalWeight);

        int accumulatedWeight = 0;
        int selectedIndex = 0;

        for (int i = 0; i < weights.size(); i++) {
            accumulatedWeight += weights.get(i);

            if (randomWeight < accumulatedWeight) {
                selectedIndex = i;
                break;
            }
        }

        System.out.println("Generated weighted random number: " + selectedIndex);
    }
}