Bagaimanakah Kod Python untuk Pemisahan Integer Boleh Dijadikan Lebih Elegan dan Cekap?

Kod Python Elegan untuk Pembahagian Integer Dilawati Semula

Dalam mengejar keanggunan kod, pengaturcara sering mencari penyelesaian ringkas dan cekap kepada masalah yang rumit. Satu cabaran sedemikian ialah Pembahagian Integer, tugas mencari semua partition integer yang diberikan kepada integer positif yang lebih kecil.

Memurnikan Penyelesaian

Sementara percubaan sebelumnya telah menyediakan penyelesaian yang sah , mereka tidak mempunyai tahap keanggunan yang diingini. Penyelesaian yang lebih halus oleh penyumbang tanpa nama menawarkan kekompakan dan kelajuan:

<code class="python">def partitions(n, I=1):
    yield (n,)
    for i in range(I, n//2 + 1):
        for p in partitions(n-i, i):
            yield (i,) + p</code>

Perbandingan Prestasi

Menanda aras penyelesaian ini dengan kod asal Nolen mendedahkan kelebihan kelajuan yang ketara:

In [10]: %timeit -n 10 r0 = nolen(20)
1.37 s ± 28.7 ms per loop

In [11]: %timeit -n 10 r1 = list(partitions(20))
979 µs ± 82.9 µs per loop

Penyelesaian Tambahan

Untuk kes yang memerlukan pengiraan, fungsi accel_asc memberikan prestasi yang lebih pantas:

<code class="python">def accel_asc(n):
    a = [0 for i in range(n + 1)]
    k = 1
    y = n - 1
    while k != 0:
        x = a[k - 1] + 1
        k -= 1
        while 2 * x < y:
            a[k] = x
            y -= x
            k += 1
        l = k + 1
        while x <= y:
            a[k] = x
            a[l] = y
            yield a[:k + 2]
            x += 1
            y -= 1
        a[k] = x + y
        y = x + y - 1
        yield a[:k + 1]</code>

Walau bagaimanapun, ia berbaloi mengambil perhatian bahawa penyelesaian ini memerlukan lebih banyak memori daripada pelaksanaan partition yang lebih mudah.

Atas ialah kandungan terperinci Bagaimanakah Kod Python untuk Pemisahan Integer Boleh Dijadikan Lebih Elegan dan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!