Integer partitions

バージョン 1.3.0.0 (1.74 KB) 作成者: Hin Kwan Wong
Finds all partitions of a set containing homogenous elements, also called integer partitions.
ダウンロード: 492
更新 2013/12/2

ライセンスの表示

This is similar to submission "24185-partitions" in the exchange, but with the set containing identical elements. The partitioning is a also a way of writing the input n as a sum of positive integers.

An optional argument s can be supplied to output a subset of partitions with number of parts less than or equal to s.

The number of ways of partitioning is according to the sequence
http://oeis.org/A000041

Example 1: intpartition(4) gives {[1 1 1 1],[1 1 2],[1 3],[2 2],4}
Example 2: intpartition(10,2) gives {[3,7],[4,6],[5,5],10}

引用

Hin Kwan Wong (2024). Integer partitions (https://www.mathworks.com/matlabcentral/fileexchange/33616-integer-partitions), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2010b
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
バージョン 公開済み リリース ノート
1.3.0.0

--Added optional parameter s to specify maximum size of the partitions.
--Updated to more efficient code (~5x speed), as an unintended consequence, the ordering of partitions in the output cell is changed from the older version.

1.1.0.0

corrected description

1.0.0.0