partitions

関数 · nの全ての整数分割についてfを呼ぶ

inline std::vector<std::vector<int>> partitions(int n);

概要

nの全ての整数分割を返す

計算量

• 分割数を $P(n)$ として時間・出力サイズともに $O(nP(n))$

関連項目

• enumerate — nの全ての整数分割についてfを呼ぶ
• enumerate_k — nをちょうどk個の正整数へ分割した全ての列についてfを呼ぶ
• partitions_k — nをちょうどk個に分割した全ての列を返す