Rumah > Java > javaTutorial > teks badan

Bagaimana untuk Melaksanakan Pemilihan Rawak Berwajaran di Jawa?

Patricia Arquette
Lepaskan: 2024-11-08 08:05:01
asal
225 orang telah melayarinya

How to Implement Weighted Random Selection in Java?

Pemilihan Rawak Berwajaran di Jawa

Apabila memilih item daripada set, selalunya wajar untuk menetapkan kebarangkalian yang berbeza kepada item yang berbeza. Kaedah ini dikenali sebagai pemilihan rawak berwajaran.

Pertimbangkan senario berikut di mana anda mempunyai koleksi item dengan pemberat yang berkaitan:

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

Dalam kes ini, berat mewakili kemungkinan memilih barang itu. Sebagai contoh, anda berkemungkinan 10 kali lebih besar untuk memperoleh Pedang Kesengsaraan daripada Pedang Bermata Tiga.

Untuk melaksanakan pemilihan rawak berwajaran di Java, kami boleh menggunakan 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 <= 0) return this;
        total += weight;
        map.put(total, result);
        return this;
    }

    public E next() {
        double value = random.nextDouble() * total;
        return map.higherEntry(value).getValue();
    }
}
Salin selepas log masuk

Penggunaan:

RandomCollection<String> rc = new RandomCollection<>()
        .add(40, "dog").add(35, "cat").add(25, "horse");

for (int i = 0; i < 10; i++) {
    System.out.println(rc.next());
}
Salin selepas log masuk

Kod ini menunjukkan cara menambah item dengan pemberat tertentu pada koleksi dan kemudian pilih secara rawak item berdasarkan kebarangkalian yang ditetapkan.

Atas ialah kandungan terperinci Bagaimana untuk Melaksanakan Pemilihan Rawak Berwajaran di Jawa?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!