Python產生器如何優雅地解決整數分區問題？

整數分區的優雅 Python 解

整數分區是指將一個正整數分割為多個唯一正整數之和。 Python 中的一個優雅的解決方案利用生成器函數來有效地產生給定整數 n 的所有可能分區。

提供的解決方案來自Python 的ActiveState，採用遞歸：

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

此生成器產生所有分區均按其最大部分的降序排列，從而使較小的分區速度更快。正如時間比較測試所示，它的運行時間優於其他方法。

與 Accel_asc 等更優化的演算法相比，此解決方案需要更多記憶體。儘管如此，它的簡單性和可讀性使其成為解決整數分割問題的寶貴工具。

以上是Python產生器如何優雅地解決整數分區問題？的詳細內容。更多資訊請關注PHP中文網其他相關文章！