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.
다운로드 수: 496
업데이트 날짜: 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 (2025). Integer partitions (https://kr.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