1

如何生成仅包含 1 和 0 的 14x10 矩阵的所有可能组合

你好。在搜索我想要的内容时,我发现上面的 URL 很有用,但对我的特定问题并不完全有帮助。我正在寻找的是一种在 n 维方阵中找到数字 1 和 0 的所有可能排列的方法。我意识到这样的矩阵的数量会很大,计算时间也会很长。

因此,我希望对矩阵施加以下限制。1) 矩阵应缩小为上三角矩阵。2) 每列必须至少有一个“1” 3) 矩阵中 1 的数量必须等于或小于 n- 方阵的维数。4)特定列中的总 1 必须小于或等于 4。

我正在寻找这样一个代码的原因是,我可以以矩阵的形式表示一个碳分子,每列代表一个原子,每个元素代表碳原子之间的键 (1) 或无键 (0) (一列一对应行一)

例如

 X 1  0  0;
 X X  1  0;
 X X  X  1;
 X X  X  X

其中 X 表明该矩阵现在只是一个上三角矩阵,以避免重复由 ';' 分隔的行 并且每个列条目由空格分隔。上面的示例显示了 0 和 1 的一种特定组合。我正在寻找的是一个可以提供所有可能组合的代码。

谢谢你。

4

0 回答 0