Bagaimanakah Saya Boleh Menjana Pilihalih Unik Multiset dengan Cekap?

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]]

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!