分区的共轭
Conjugate of a partition
如何求分区的共轭？我想知道是否有算法。我知道 Ferrers-Young 图。像 7 = 4+2+1 并且共轭是 7=3+2+1+1。不画图也能找到吗？
是的，这是可能的。
减少分区的所有 non-zero 项并在每个阶段计算它们的数量
4 + 2 + 1 3 non zeros => 3
becomes
3 + 1 + 0 2 non zeros => 2
2 + 0 1 non zero => 1
1 1 non zero => 1
result is 3 2 1 1
当然，您不需要显式减少项目 - 只需在每一步计算项目 >= MinValue
如何求分区的共轭？我想知道是否有算法。我知道 Ferrers-Young 图。像 7 = 4+2+1 并且共轭是 7=3+2+1+1。不画图也能找到吗？
是的，这是可能的。 减少分区的所有 non-zero 项并在每个阶段计算它们的数量
4 + 2 + 1 3 non zeros => 3
becomes
3 + 1 + 0 2 non zeros => 2
2 + 0 1 non zero => 1
1 1 non zero => 1
result is 3 2 1 1
当然，您不需要显式减少项目 - 只需在每一步计算项目 >= MinValue