以基质的形式表示碳分子

时间:2013-03-13 14:17:20

标签: java

how to generate all possible combinations of a 14x10 matrix containing only 1's and 0's

您好。在搜索我想要的内容时,我发现上面的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的一个特定组合。我正在寻找的代码将提供所有可能的组合。

谢谢。

0 个答案:

没有答案