Rumah >Java >javaTutorial >Bagaimanakah saya boleh melaksanakan pemilihan rawak berwajaran dalam Java menggunakan NavigableMaps?

Bagaimanakah saya boleh melaksanakan pemilihan rawak berwajaran dalam Java menggunakan NavigableMaps?

Susan Sarandon
Susan Sarandonasal
2024-11-09 22:31:02372semak imbas

How can I implement weighted random selection in Java using NavigableMaps?

Pemilihan Wajaran Rawak di Jawa

Dalam bidang pengaturcaraan, pemilihan rawak berwajaran merujuk kepada memilih item daripada set di mana kebarangkalian pemilihan dikaitkan secara langsung dengan berat yang berkaitan. Teknik ini menemui aplikasi dalam senario seperti simulasi dan loteri, di mana pemilihan berat sebelah berdasarkan kebarangkalian dikehendaki.

Untuk menangani masalah pemilihan rawak berwajaran di Jawa, kami memperkenalkan konsep NavigableMap. Struktur data ini membolehkan kami memetakan pemberat kepada item yang sepadan dan melintasi peta dalam susunan menaik. Dengan bantuan penjana nombor rawak, kita boleh memilih item dengan kebarangkalian berkadar dengan beratnya dengan cekap.

Mari kita pertimbangkan contoh memilih haiwan dengan kebarangkalian yang berbeza-beza:

  • Anjing: 40 %
  • Kucing: 35%
  • Kuda: 25%

Untuk melaksanakan pemilihan rawak berwajaran menggunakan NavigableMap, kita boleh mencipta kelas:

public class RandomCollection<E> {
    //NavigableMap to store weights and corresponding items
    private final NavigableMap<Double, E> map = new TreeMap<>();
    //Random instance for generating random weights
    private final Random random;
    //Total sum of weights
    private double total = 0;

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

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

    //Add an item to the collection with its weight
    public RandomCollection<E> add(double weight, E result) {
        if (weight <= 0) return this;
        total += weight;
        map.put(total, result);
        return this;
    }

    //Select a random item based on weights
    public E next() {
        double value = random.nextDouble() * total;
        return map.higherEntry(value).getValue();
    }
}

Untuk menunjukkan, mari buat dan isikan RandomCollection dengan berat haiwan:

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

Sekarang, kita boleh berulang kali memanggil kaedah next() untuk memilih haiwan berdasarkan berat yang ditetapkan:

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

Kod ini akan menghasilkan urutan nama haiwan, dengan kebarangkalian untuk memilih setiap haiwan mengikut beratnya. Dengan menggunakan kuasa NavigableMaps dan rawak, kami boleh melaksanakan pemilihan rawak berwajaran dengan berkesan di Jawa, membolehkan hasil berat sebelah berdasarkan kebarangkalian yang telah ditetapkan.

Atas ialah kandungan terperinci Bagaimanakah saya boleh melaksanakan pemilihan rawak berwajaran dalam Java menggunakan NavigableMaps?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
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