Rumah > pembangunan bahagian belakang > Tutorial Python > Bagaimanakah Saya Boleh Menjana Pilihalih Unik Multiset dengan Cekap?

Bagaimanakah Saya Boleh Menjana Pilihalih Unik Multiset dengan Cekap?

Linda Hamilton
Lepaskan: 2024-12-13 10:53:12
asal
845 orang telah melayarinya

How Can I Efficiently Generate Unique Permutations of a Multiset?

Mengira Pilihatur Unik

Fungsi pilihatur Itertools menganggap elemen sebagai unik mengikut kedudukannya, bukan nilai. Akibatnya, pendua boleh muncul, seperti dalam contoh yang disediakan: [(1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1), (1 , 1, 1), (1, 1, 1)].

Mengelakkan Pendua

Yang asal permintaan adalah untuk algoritma yang mengelakkan pendua ini tanpa menggunakan penapisan pasca kerana bilangan pilih atur yang besar yang terlibat.

Pilihan Berbilang Set dalam sympy

Untuk kes sedemikian, sympy menawarkan lelaran multiset_permutations. Tidak seperti pilih atur, iterator ini menganggap elemen sebagai unik berdasarkan nilainya, bukan kedudukannya.

Pertimbangkan contoh berikut:

>>> from sympy.utilities.iterables import multiset_permutations
>>> list(multiset_permutations([1,1,1]))
[[1, 1, 1]]
>>> list(multiset_permutations([1,1,2]))
[[1, 1, 2], [1, 2, 1], [2, 1, 1]]
Salin selepas log masuk

Seperti yang anda lihat, pilih atur berbilang set hanya menghasilkan pilih atur unik.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menjana Pilihalih Unik Multiset dengan Cekap?. 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