如何用Java實現加權隨機選擇？

Java 中的加權隨機選擇

從集合中選擇一個項目時，通常需要為不同的項目分配不同的機率。此方法稱為加權隨機選擇。

考慮以下場景，其中您有一組具有關聯權重的項目：

Item	Weight
Sword of Misery	10
Shield of Happy	5
Potion of Dying	6
Triple-Edged Sword	1

在這種情況下，權重表示選擇的可能性那個項目。例如，你獲得痛苦之劍的可能性是三刃劍的 10 倍。

要在Java 中實現加權隨機選擇，我們可以使用NavigableMap：

import java.util.NavigableMap;
import java.util.Random;
import java.util.TreeMap;

public class RandomCollection<e> {
    private final NavigableMap<double e> map = new TreeMap();
    private final Random random;
    private double total = 0;

    public RandomCollection() {
        this(new Random());
    }

    public RandomCollection(Random random) {
        this.random = random;
    }

    public RandomCollection<e> add(double weight, E result) {
        if (weight <p>用法：</p>
<pre class="brush:php;toolbar:false">RandomCollection<string> rc = new RandomCollection()
        .add(40, "dog").add(35, "cat").add(25, "horse");

for (int i = 0; i <p>此程式碼加入集合中，然後根據分配的機率選擇隨機項目。 </p></string>

以上是如何用Java實現加權隨機選擇？的詳細內容。更多資訊請關注PHP中文網其他相關文章！