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中文网其他相关文章！