可變長度數組的矩陣的組合

Question

我必須獲得這種矩陣的所有可能組合：

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();
}

我要申請我的邏輯上if它打印1或0。我需要知道什么是陣列的組合的當前元素（指數）。 預期結果：

|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的值。

Answer 1

我相信您在這里追求的是多個集合的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可能會派上用場）。