将整数n限制为k个部分(或有约束条件)的受限弱整数组成(分区)

时间:2019-11-15 17:52:04

标签: python combinatorics lexicographic integer-partition

我正在尝试编写Python代码以将数字'n'的弱整数组成部分(分区)转换为'k'部分,但每个分区值都具有MINIMUM和MAXIMUM约束。同样,必须按字典顺序生成分区。我发现了一些相关的帖子,但无法实现。任何帮助将不胜感激。

示例:
3部分中可能包含5的整数分区:
[5,0,0],[4,1,0],[4,0,1],[3,2,0],[3,1,1],[3,0,2]等。,[0,0,5]
在施加每个分区的MINIMUM和MAXIMUM值为0和3的约束之后,我应该得到:
[3,2,0],[3,1,1],[3,0,2]等。

相关文章:
Elegant Python code for Integer Partitioning
Generate lexicographic series efficiently in Python

0 个答案:

没有答案