笛卡儿积的Java算法实现

最新推荐文章于 2022-07-07 19:11:13 发布

转载最新推荐文章于 2022-07-07 19:11:13 发布 · 1k 阅读

文章标签：

#java算法 #笛卡儿积

技术-java 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用Java实现的笛卡尔积算法，并通过具体的代码示例展示了如何生成两个以上集合的所有可能组合。该算法利用了类似计数器递增的概念，实现了高效的笛卡尔积计算。

本文转载于：http://xiemingmei.iteye.com/blog/1484587

笛卡尔积算法的Java实现：

（1）循环内，每次只有一列向下移一个单元格，就是CounterIndex指向的那列。
（2）如果该列到尾部了，则这列index重置为0，而CounterIndex则指向前一列，相当于进位，把前列的index加一。
（3）最后，由生成的行数来控制退出循环。

1.public class Test {  
2.  
3.    private static String[] aa = { "aa1", "aa2" };  
4.    private static String[] bb = { "bb1", "bb2", "bb3" };  
5.    private static String[] cc = { "cc1", "cc2", "cc3", "cc4" };  
6.    private static String[][] xyz = { aa, bb, cc };  
7.    private static int counterIndex = xyz.length - 1;  
8.    private static int[] counter = { 0, 0, 0 };  
9.  
10.    public static void main(String[] args) throws Exception {  
11.  
12.        for (int i = 0; i < aa.length * bb.length * cc.length; i++) {  
13.            System.out.print(aa[counter[0]]);  
14.            System.out.print("\t");  
15.            System.out.print(bb[counter[1]]);  
16.            System.out.print("\t");  
17.            System.out.print(cc[counter[2]]);  
18.            System.out.println();  
19.  
20.            handle();  
21.        }  
22.    }  
23.  
24.    public static void handle() {  
25.        counter[counterIndex]++;  
26.        if (counter[counterIndex] >= xyz[counterIndex].length) {  
27.            counter[counterIndex] = 0;  
28.            counterIndex--;  
29.            if (counterIndex >= 0) {  
30.                handle();  
31.            }  
32.            counterIndex = xyz.length - 1;  
33.        }  
34.    }  
35.  
36.}

输出共2*3*4=24行：
aa1 bb1 cc1
aa1 bb1 cc2
aa1 bb1 cc3
aa1 bb1 cc4
aa1 bb2 cc1
aa1 bb2 cc2
aa1 bb2 cc3
aa1 bb2 cc4
aa1 bb3 cc1
aa1 bb3 cc2
aa1 bb3 cc3
aa1 bb3 cc4
aa2 bb1 cc1
aa2 bb1 cc2
aa2 bb1 cc3
aa2 bb1 cc4
aa2 bb2 cc1
aa2 bb2 cc2
aa2 bb2 cc3
aa2 bb2 cc4
aa2 bb3 cc1
aa2 bb3 cc2
aa2 bb3 cc3
aa2 bb3 cc4