Menjana Pilihatur Menggunakan Perpustakaan Python
Untuk menjana semua pilih atur senarai dalam Python, pendekatan mudah melibatkan penggunaan fungsi itertools.permutations daripada perpustakaan standard. Contohnya:
import itertools list(itertools.permutations([1, 2, 3]))
Pelaksanaan Permutasi Tersuai
Sebagai alternatif, anda boleh membuat pelaksanaan tersuai untuk mengira pilih atur:
def permutations(elements): if len(elements) <= 1: yield elements return for perm in permutations(elements[1:]): for i in range(len(elements)): yield perm[:i] + elements[0:1] + perm[i:]
Pendekatan Lain
Jika anda mahu, anda juga boleh teroka pendekatan berikut:
# Using reversed indices def permutations(iterable, r=None): pool = tuple(iterable) n = len(pool) r = n if r is None else r if r > n: return indices = range(n) cycles = range(n, n-r, -1) yield tuple(pool[i] for i in indices[:r]) while n: for i in reversed(range(r)): cycles[i] -= 1 if cycles[i] == 0: indices[i:] = indices[i+1:] + indices[i:i+1] cycles[i] = n - i else: j = cycles[i] indices[i], indices[-j] = indices[-j], indices[i] yield tuple(pool[i] for i in indices[:r]) break else: return # Using product def permutations(iterable, r=None): pool = tuple(iterable) n = len(pool) r = n if r is None else r for indices in product(range(n), repeat=r): if len(set(indices)) == r: yield tuple(pool[i] for i in indices)
Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menjana Pilihatur dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!