Bagaimanakah Penjana Python Menyelesaikan Masalah Pembahagian Integer dengan Elegan?

Penyelesaian Python Elegan untuk Pembahagian Integer

Pembahagian integer merujuk kepada membahagikan integer positif kepada jumlah integer positif yang unik. Satu penyelesaian elegan dalam Python menggunakan fungsi penjana untuk menghasilkan semua partition yang mungkin bagi integer n dengan cekap.

Penyelesaian yang disediakan, daripada ActiveState Python, menggunakan rekursi:

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

Penjana ini menjana semua partition dalam tertib menurun bagi bahagian terbesarnya, menjadikannya lebih pantas untuk partition yang lebih kecil. Masa jalannya mengatasi pendekatan lain, seperti yang ditunjukkan dalam ujian perbandingan masa.

Penyelesaian memerlukan lebih banyak memori berbanding dengan algoritma yang lebih dioptimumkan seperti accel_asc. Namun begitu, kesederhanaan dan kebolehbacaannya menjadikannya alat yang berharga untuk menyelesaikan masalah pembahagian integer.

Atas ialah kandungan terperinci Bagaimanakah Penjana Python Menyelesaikan Masalah Pembahagian Integer dengan Elegan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!