Bagaimana untuk Menjana Semua Kemungkinan Gabungan Elemen Senarai dengan Cekap dalam Python?

Menjana Semua Kemungkinan Gabungan Elemen Senarai

Masalah timbul daripada keperluan untuk menjana semua kemungkinan gabungan elemen daripada senarai tertentu, tanpa mengira panjangnya. Walaupun menggelung melalui integer perpuluhan dan menggunakan penapisan binari adalah penyelesaian yang munasabah, terdapat pendekatan yang lebih cekap.

Satu kaedah melibatkan penggunaan modul itertools. Dengan mengulangi semua panjang yang mungkin, pendekatan ini menjana gabungan menggunakan fungsi combinations().

import itertools

stuff = [1, 2, 3]
for L in range(len(stuff) + 1):
    for subset in itertools.combinations(stuff, L):
        print(subset)

Alternatif, penyelesaian yang lebih ringkas ialah menjana rantaian kombinasi() penjana dan lelaran melaluinya.

from itertools import chain, combinations
def all_subsets(ss):
    return chain(*map(lambda x: combinations(ss, x), range(0, len(ss)+1)))

for subset in all_subsets(stuff):
    print(subset)

Kaedah ini berkesan menjana semua kemungkinan gabungan elemen senarai, tanpa mengira panjangnya, memberikan penyelesaian menyeluruh kepada masalah.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Kemungkinan Gabungan Elemen Senarai dengan Cekap dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!