Bagaimana untuk Melaksanakan Pemilihan Rawak Berwajaran dengan Penggantian dengan Cekap?

Pemilihan Rawak Berwajaran dengan dan Tanpa Penggantian

Memilih elemen rawak daripada senarai dengan atau tanpa penggantian ialah tugas biasa dalam pengaturcaraan. Walaupun terdapat kaedah yang ditetapkan untuk pemilihan tanpa wajaran dan pemilihan wajaran tanpa penggantian, memilih elemen berwajaran dengan penggantian menimbulkan cabaran yang unik.

Kaedah Alias ​​untuk Pemilihan Berwajaran dengan Penggantian

Satu daripada pendekatan yang paling berkesan untuk senario ini ialah Kaedah Alias. Ia melibatkan mencipta tong bersaiz sama yang mewakili senarai wajaran dengan cekap.

Langkah Pelaksanaan:

1. Normalkan pemberat: Laraskan pemberat supaya jumlahnya menjadi 1.0, mewakili kebarangkalian pemilihan.
2. Buat sekatan: Tentukan kuasa terkecil 2 lebih besar daripada bilangan elemen dan buat sekatan sebanyak itu.
3. Tetapkan pemberat: Letakkan elemen dengan berat terkecil dalam partition kosong, isikan sebanyak mungkin.
4. Isi partition: Jika partition tidak penuh, tambahkan elemen dengan berat tertinggi untuk mengisi ruang yang tinggal.
5. Ulang: Teruskan memberikan pemberat sehingga semua elemen diambil kira.

Pemilihan Masa Jalanan:

1. Jana nombor rawak antara 0 dan 1.
2. Anjakan bit nombor dengan logaritma bilangan sekatan (dengan andaian peralihan bit adalah pantas pada platform anda ).
3. Jika partition dipecah, gunakan bahagian perpuluhan nombor yang dialihkan untuk menentukan elemen yang hendak dipilih.

Kelebihan Kaedah Alias:

• Pemilihan pantas dan cekap dengan penggantian.
• Mengelakkan kaedah takungan untuk pilihan besar.
• Mudah untuk dilaksanakan dan cekap memori.

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