1 と 0 のみを含む 14x10 行列の可能なすべての組み合わせを生成する方法
こんにちは。私が欲しいものを検索しているときに、上記の URL が何か便利であることがわかりましたが、特定の問題にはまったく役に立ちませんでした。私が探しているのは、n 次元の正方行列で数字 1 と 0 のすべての可能な順列を見つける方法です。そのような行列の数が非常に多くなり、計算時間が膨大になることを認識しています。
したがって、マトリックスに次の制限を課したいと思います。1) 行列のサイズを上三角行列に縮小する必要があります。2) 各列には、少なくとも 1 つの「1」が必要です。 3) マトリックス内の 1 の数は、正方マトリックスの次元である n 以下でなければなりません。4) 特定の列の 1 の合計は 4 以下でなければなりません。
このようなコードを探している理由は、各列が 1 つの原子を表し、各要素が炭素原子間の結合 (1) または結合なし (0) を表す行列の形式で炭素分子を表すことができるようにするためです。 (列に 1 つ、対応する行に 1 つ)
例えば
X 1 0 0;
X X 1 0;
X X X 1;
X X X X
ここで、X は、行が「;」で区切られた冗長性を避けるために、行列が上三角行列のみであることを示しています。各列エントリはスペースで区切られています。上記の例は、0 と 1 の 1 つの特定の組み合わせを示しています。私が探しているのは、可能なすべての組み合わせを提供するコードです。
ありがとうございました。