function to generate collections of integers that all sum to the same value?

Question

mark palmer 2023-12-21

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2063072-function-to-generate-collections-of-integers-that-all-sum-to-the-same-value

评论： John D'Errico 2023-12-21

Here's one for you number freaks.I am looking for a Matlab function that generates all ordered combinations of integers that add up to a certain value. For instance, in the case of 4,

1 1 1 1

1 1 2, 1 2 1, 2 1 1

1 3, 3 1

2 2

4

In the case of 5,

1 1 1 1 1

1 1 1 2, 1 1 2 1, 1 2 1 1, 2 1 1 1

1 2 2, 2 1 2, 2 2 1

1 1 3, 1 3 1, 3 1 1

1 4, 4 1

2 3, 3 2

5

Etc., all the way up to 8, or even 16 if that is possible.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Bruno Luong 2023-12-21

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2063072-function-to-generate-collections-of-integers-that-all-sum-to-the-same-value#answer_1375722

Look in File Exchange with the keywords integer partition. You'ill find many implementations for example this one:

https://www.mathworks.com/matlabcentral/fileexchange/36437-integer-partition-generator?s_tid=srchtitle

2 个评论
显示无隐藏无

mark palmer 2023-12-21

Thanks, I didn't realize this was a common question.

John D'Errico 2023-12-21

Be careful, as even relatively small numbers will have an immense number of partitions. By my count, 100 has 190569292 distinct ways to perform the sum, and 1000 has 24061467864032622473692149727991 distinct ways.

请先登录，再进行评论。