如何改组矩阵

Question

我有一个如下所示的矩阵：

1 0 0 0 0
1 1 0 0 0
1 1 1 0 0
1 1 1 0 0
1 0 1 1 1

我想把它改组成所有可能的组合，任何人都可以建议一种方法来改组矩阵而不改变它的内部数字。在我的矩阵中，我有13个，其余的零，当我洗牌时，我希望在所有可能的组合中有这13个。

Answer 1

我不会给你代码（因为那时你的成绩会是我的，对吗？）但这是一个想法：

• 您有25个值，可以是0或1。
• 从0循环到2 ^ 25 - 1。
• 对于每个值，计算“1”位。
• 如果计数为13，则将值转换为矩阵。
• 现在开始优化。也许递归解决方案可以更快地为您提供结果。