Bagaimanakah Saya Boleh Menjana Semua Subset Kemungkinan Senarai Nombor dalam Python dengan Cekap?

Mendapatkan Semua Kemungkinan Gabungan daripada Senarai Nombor

Tugasnya ialah untuk mendapatkan semua kemungkinan gabungan (2^N) bagi elemen senarai , tanpa mengira panjangnya.

Brute-Force Pendekatan

Satu pendekatan yang mungkin adalah untuk menggelungkan melalui integer perpuluhan 1–32768 dan menggunakan perwakilan binarinya sebagai penapis untuk memilih elemen senarai yang sepadan. Walau bagaimanapun, kaedah ini mempunyai kerumitan masa O(32768), yang boleh menjadi tidak cekap untuk senarai besar.

Penyelesaian Dioptimumkan

Penyelesaian yang lebih cekap ialah menggunakan perpustakaan itertools. Kod berikut menjana semua kemungkinan gabungan elemen senarai dalam Python:

import itertools

stuff = [1, 2, 3]
combinations = list(itertools.chain(*map(lambda x: itertools.combinations(stuff, x), range(0, len(stuff)+1))))

for subset in combinations:
    print(subset)

Kod ini menjana semua subset senarai yang diberikan, termasuk set kosong dan senarai asal itu sendiri. Ia berbuat demikian dengan mencipta penjana yang menjana semua kombinasi yang mungkin untuk setiap panjang "L" dan kemudian menggunakan fungsi rantai() untuk menggabungkan semua penjana menjadi satu boleh lelar.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menjana Semua Subset Kemungkinan Senarai Nombor dalam Python dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!