c - 如何打乱矩阵

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，则将值转换为矩阵。
• 现在开始优化。也许递归解决方案可以更快地为您提供结果。