Python で整数パーティションを効率的に生成するには?

整数分割のためのエレガントな Python コード

整数分割問題は、整数を正の整数の合計として表現する可能なすべての方法を見つけることを目的としています。この問題を解決する際、クリーンで効率的なコードを実装してコーディング スタイルを改善することは有益です。

1 つのアプローチは、提案された解決策で示されているように、再帰ジェネレーター関数を使用することです。

このソリューションは、提供された timeit の比較に示されているように、大幅に高速かつ簡潔であるため、Nolen による以前の実装よりも優れています。ただし、accel_asc 関数よりも効率が低いままです。

他のコード バージョンは、ActiveState の整数パーティションのジェネレーター (Python レシピ) にあります。

以上がPython で整数パーティションを効率的に生成するには?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。