|
| |
|
| A326016型 |
| 背包分区的数量为n，这样就不会再增加一个部分，达到最大值。 |
|
10
|
|
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 1, 1, 0, 3, 0, 0, 0, 1, 0, 8, 0, 8, 4, 3, 0, 11, 5, 3, 2, 5, 0, 29, 2, 9, 8, 20, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,21
|
|
|
评论
|
如果每个不同的子多重集有不同的和，整数分区就是背包。
|
|
|
链接
|
|
|
|
例子
|
初始术语计算以下分区：
15: (5,4,3,3)
21: (7,6,5,3)
21: (7,5,3,3,3)
24：（8、7、6、3）
25: (7,5,5,4,4)
27: (9,8,7,3)
27: (9,7,6,5)
27: (8,7,3,3,3,3)
31: (10,8,6,6,1)
33: (11,9,7,3,3)
33: (11,8,5,5,4)
33: (11,7,6,6,3)
33：（11,7,3,3,3,3）
33: (11,5,5,4,4,4)
33: (10,9,8,3,3)
33: (10,8,6,6,3)
33: (10,8,3,3,3,3,3)
|
|
|
数学
|
sums[ptn_]：=sums[pt n]=如果[Length[ptn]==1，ptn，Union@@（Join[sums[#]，sums[#]+Total[ptn]-Total[#]]&/@Union[Table[Delete[ptn，i]，{i，Length[ptn]}]）]；
ksQ[y_]：=长度[sums[Sort[y]]]==次数@@（长度/@Split[Sort[Cy]]+1）-1；
maxks[n_]：=选择[IntegerPartitions[n]，ksQ[#]&&选择[Table[Sort[Append[#，i]]，{i，Range[Max@@#]}]，ksQ=={}&]；
表[长度[maxks[n]]，{n，30}]
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
