1

この種の行列の可能なすべての組み合わせを取得する必要があります。

String[][] matrix = {
   {"AA-123", "AA-124", "AA-125", "AA-126"},
   {"BB-12", "BB-13"},
   {"CC-1"},
};

結局のところ、それは最終的な実装です。それはJavaですが、言語は無関係かもしれません:

long nComb = 1;
for (int iMatr = 0; iMatr < matrix.length; iMatr++)
   nComb *= matrix[iMatr].length;

for (int iComb = 0; iComb < nComb; iComb++) {
   System.out.print("|");

   long nSec = 1;
   for (int iSec = 0; iSec < matrix.length; iSec++) {
       String[] sec = matrix[iSec];

       for (int iAtom = 0; iAtom < sec.length; iAtom++) {

           if (iAtom == ((iComb / nSec) % sec.length))
               System.out.print(1);
           else
               System.out.print(0);
       }

       nSec *= sec.length;
       System.out.print("|");
   }

   System.out.println();
}

1 または 0 を出力するロジックを適用するif必要があります。配列の組み合わせの現在の要素 (インデックス) を知る必要があります。期待される結果:

|1000|10|1|
|0100|10|1|
|0010|10|1|
|0001|10|1|
|1000|01|1|
|0100|01|1|
|0010|01|1|
|0001|01|1|

よろしく。

編集：

配列の反復で別の変数を使用して、可能な答えを見つけます: nSec. これは、反復にわたって配列の長さだけ増加し、最後の反復で の値に達しますnComb。

4

1 に答える 1

2

ここで求めているのは、複数のコレクションの cartesianProduct と呼ばれるものであり、これは Java の多くのコレクション ライブラリで既にサポートされていると思います。

個人的には、Guava ( https://code.google.com/p/guava-libraries/ ) を使用することをお勧めします。これにより、問題を次のように定義できます (Array と Set の間の変換は、演習として省略します:) :

import com.google.common.collect.Sets;
import java.util.List;
import java.util.Set;

public class CartesianProduct {

    public static void main(String[] args) {
        Set<List<String>> merged = Sets.cartesianProduct(
                Sets.newHashSet("AA-123", "AA-124", "AA-125", "AA-126"),
                Sets.newHashSet("BB-12", "BB-13"),
                Sets.newHashSet("CC-1")
        );
        System.out.println("Size: " + merged.size());
        System.out.println("Content: " + merged);
    }

}

このコードを実行すると、次の結果が得られます。

Size: 8
Content: [
   [AA-125, BB-13, CC-1], 
   [AA-125, BB-12, CC-1], 
   [AA-124, BB-13, CC-1], 
   [AA-124, BB-12, CC-1], 
   [AA-123, BB-13, CC-1], 
   [AA-123, BB-12, CC-1], 
   [AA-126, BB-13, CC-1], 
   [AA-126, BB-12, CC-1]
]

さらに、出力を必要な方法で処理、ソート、およびフォーマットできます (印刷するときは、別のグアバクラスJoinerが便利になる場合があります)。

于 2014-06-18T09:37:29.153 に答える