可变长度阵列矩阵的组合

时间:2014-06-18 08:46:33

标签: java math matrix combinations combiners

我必须获得这种矩阵的所有可能组合:

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

1 个答案:

答案 0 :(得分: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可能会派上用场。)