笛卡尔积算法的Java实现

最新推荐文章于 2024-03-02 15:26:30 发布
最新推荐文章于 2024-03-02 15:26:30 发布
阅读量1.1k 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Leezh0808/article/details/47354381
版权


http://blog.csdn.net/a9529lty/article/details/7711151

参考这位仁兄文章后，进一步改进，改成任意列集合的笛卡尔积


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


package com.simland.core.base;

import java.util.List;

public class Cartesian {

	private static String[][] xyz = null;
	private static int counterIndex;
	private static int[] counter;

	public static void main(String[] args) throws Exception {

		String[] aa = { "aa1", "aa2" };
		String[] bb = { "bb1", "bb2", "bb3" };
		String[] cc = { "cc1", "cc2", "cc3", "cc4" };
		String[] dd = { "dd1", "dd2", "dd3", "dd4", "dd5", "dd6" };
		String[] ee = { "ee1", "ee2", "ee3", "ee4" };

		cartesian(aa, bb, cc, dd, ee);

	}

	public static void handle() {
		counter[counterIndex]++;
		if (counter[counterIndex] >= xyz[counterIndex].length) {
			counter[counterIndex] = 0;
			counterIndex--;
			if (counterIndex >= 0) {
				handle();
			}
			counterIndex = xyz.length - 1;
		}
	}

	public static List
   
   
    
     cartesian(String[]... elements) {

		xyz = elements;
		counterIndex = xyz.length - 1;
		counter = new int[elements.length];

		int len = 1;
		for (String[] e : elements) {
			len = e.length * len;
		}

		for (int i = 0; i < len; i++) {
			int j = 0;
			for (String[] e : elements) {
				System.out.print(e[counter[j]]);
				System.out.print("\t");
				j++;
			}
			System.out.println();
			handle();
		}

		return null;
	}

}

打印结果 ：


aa1	bb1	cc1	dd1	ee1	
aa1	bb1	cc1	dd1	ee2	
aa1	bb1	cc1	dd1	ee3	
aa1	bb1	cc1	dd1	ee4	
aa1	bb1	cc1	dd2	ee1	
aa1	bb1	cc1	dd2	ee2	
aa1	bb1	cc1	dd2	ee3	
aa1	bb1	cc1	dd2	ee4	
aa1	bb1	cc1	dd3	ee1	
aa1	bb1	cc1	dd3	ee2	
aa1	bb1	cc1	dd3	ee3	
aa1	bb1	cc1	dd3	ee4	
aa1	bb1	cc1	dd4	ee1	
aa1	bb1	cc1	dd4	ee2	
aa1	bb1	cc1	dd4	ee3	
aa1	bb1	cc1	dd4	ee4	
aa1	bb1	cc1	dd5	ee1	
aa1	bb1	cc1	dd5	ee2	
aa1	bb1	cc1	dd5	ee3	
aa1	bb1	cc1	dd5	ee4	
aa1	bb1	cc1	dd6	ee1	
aa1	bb1	cc1	dd6	ee2	
aa1	bb1	cc1	dd6	ee3	
aa1	bb1	cc1	dd6	ee4	
aa1	bb1	cc2	dd1	ee1	
aa1	bb1	cc2	dd1	ee2	
aa1	bb1	cc2	dd1	ee3	
aa1	bb1	cc2	dd1	ee4	
aa1	bb1	cc2	dd2	ee1	
aa1	bb1	cc2	dd2	ee2	
aa1	bb1	cc2	dd2	ee3	
aa1	bb1	cc2	dd2	ee4	
aa1	bb1	cc2	dd3	ee1	
aa1	bb1	cc2	dd3	ee2	
aa1	bb1	cc2	dd3	ee3	
aa1	bb1	cc2	dd3	ee4	
aa1	bb1	cc2	dd4	ee1	
aa1	bb1	cc2	dd4	ee2	
aa1	bb1	cc2	dd4	ee3	
aa1	bb1	cc2	dd4	ee4	
aa1	bb1	cc2	dd5	ee1	
aa1	bb1	cc2	dd5	ee2	
aa1	bb1	cc2	dd5	ee3	
aa1	bb1	cc2	dd5	ee4	
aa1	bb1	cc2	dd6	ee1	
aa1	bb1	cc2	dd6	ee2	
aa1	bb1	cc2	dd6	ee3	
aa1	bb1	cc2	dd6	ee4	
aa1	bb1	cc3	dd1	ee1	
aa1	bb1	cc3	dd1	ee2	
aa1	bb1	cc3	dd1	ee3	
aa1	bb1	cc3	dd1	ee4	
aa1	bb1	cc3	dd2	ee1	
aa1	bb1	cc3	dd2	ee2	
aa1	bb1	cc3	dd2	ee3	
aa1	bb1	cc3	dd2	ee4	
aa1	bb1	cc3	dd3	ee1	
aa1	bb1	cc3	dd3	ee2	
aa1	bb1	cc3	dd3	ee3	
aa1	bb1	cc3	dd3	ee4	
aa1	bb1	cc3	dd4	ee1	
aa1	bb1	cc3	dd4	ee2	
aa1	bb1	cc3	dd4	ee3	
aa1	bb1	cc3	dd4	ee4	
aa1	bb1	cc3	dd5	ee1	
aa1	bb1	cc3	dd5	ee2	
aa1	bb1	cc3	dd5	ee3	
aa1	bb1	cc3	dd5	ee4	
aa1	bb1	cc3	dd6	ee1	
aa1	bb1	cc3	dd6	ee2	
aa1	bb1	cc3	dd6	ee3	
aa1	bb1	cc3	dd6	ee4	
aa1	bb1	cc4	dd1	ee1	
aa1	bb1	cc4	dd1	ee2	
aa1	bb1	cc4	dd1	ee3	
aa1	bb1	cc4	dd1	ee4	
aa1	bb1	cc4	dd2	ee1	
aa1	bb1	cc4	dd2	ee2	
aa1	bb1	cc4	dd2	ee3	
aa1	bb1	cc4	dd2	ee4	
aa1	bb1	cc4	dd3	ee1	
aa1	bb1	cc4	dd3	ee2	
aa1	bb1	cc4	dd3	ee3	
aa1	bb1	cc4	dd3	ee4	
aa1	bb1	cc4	dd4	ee1	
aa1	bb1	cc4	dd4	ee2	
aa1	bb1	cc4	dd4	ee3	
aa1	bb1	cc4	dd4	ee4	
aa1	bb1	cc4	dd5	ee1	
aa1	bb1	cc4	dd5	ee2	
aa1	bb1	cc4	dd5	ee3	
aa1	bb1	cc4	dd5	ee4	
aa1	bb1	cc4	dd6	ee1	
aa1	bb1	cc4	dd6	ee2	
aa1	bb1	cc4	dd6	ee3	
aa1	bb1	cc4	dd6	ee4	
aa1	bb2	cc1	dd1	ee1	
aa1	bb2	cc1	dd1	ee2	
aa1	bb2	cc1	dd1	ee3	
aa1	bb2	cc1	dd1	ee4	
aa1	bb2	cc1	dd2	ee1	
aa1	bb2	cc1	dd2	ee2	
aa1	bb2	cc1	dd2	ee3	
aa1	bb2	cc1	dd2	ee4	
aa1	bb2	cc1	dd3	ee1	
aa1	bb2	cc1	dd3	ee2	
aa1	bb2	cc1	dd3	ee3	
aa1	bb2	cc1	dd3	ee4	
aa1	bb2	cc1	dd4	ee1	
aa1	bb2	cc1	dd4	ee2	
aa1	bb2	cc1	dd4	ee3	
aa1	bb2	cc1	dd4	ee4	
aa1	bb2	cc1	dd5	ee1	
aa1	bb2	cc1	dd5	ee2	
aa1	bb2	cc1	dd5	ee3	
aa1	bb2	cc1	dd5	ee4	
aa1	bb2	cc1	dd6	ee1	
aa1	bb2	cc1	dd6	ee2	
aa1	bb2	cc1	dd6	ee3	
aa1	bb2	cc1	dd6	ee4	
aa1	bb2	cc2	dd1	ee1	
aa1	bb2	cc2	dd1	ee2	
aa1	bb2	cc2	dd1	ee3	
aa1	bb2	cc2	dd1	ee4	
aa1	bb2	cc2	dd2	ee1	
aa1	bb2	cc2	dd2	ee2	
aa1	bb2	cc2	dd2	ee3	
aa1	bb2	cc2	dd2	ee4	
aa1	bb2	cc2	dd3	ee1	
aa1	bb2	cc2	dd3	ee2	
aa1	bb2	cc2	dd3	ee3	
aa1	bb2	cc2	dd3	ee4	
aa1	bb2	cc2	dd4	ee1	
aa1	bb2	cc2	dd4	ee2	
aa1	bb2	cc2	dd4	ee3	
aa1	bb2	cc2	dd4	ee4	
aa1	bb2	cc2	dd5	ee1	
aa1	bb2	cc2	dd5	ee2	
aa1	bb2	cc2	dd5	ee3	
aa1	bb2	cc2	dd5	ee4	
aa1	bb2	cc2	dd6	ee1	
aa1	bb2	cc2	dd6	ee2	
aa1	bb2	cc2	dd6	ee3	
aa1	bb2	cc2	dd6	ee4	
aa1	bb2	cc3	dd1	ee1	
aa1	bb2	cc3	dd1	ee2	
aa1	bb2	cc3	dd1	ee3	
aa1	bb2	cc3	dd1	ee4	
aa1	bb2	cc3	dd2	ee1	
aa1	bb2	cc3	dd2	ee2	
aa1	bb2	cc3	dd2	ee3	
aa1	bb2	cc3	dd2	ee4	
aa1	bb2	cc3	dd3	ee1	
aa1	bb2	cc3	dd3	ee2	
aa1	bb2	cc3	dd3	ee3	
aa1	bb2	cc3	dd3	ee4	
aa1	bb2	cc3	dd4	ee1	
aa1	bb2	cc3	dd4	ee2	
aa1	bb2	cc3	dd4	ee3	
aa1	bb2	cc3	dd4	ee4	
aa1	bb2	cc3	dd5	ee1	
aa1	bb2	cc3	dd5	ee2	
aa1	bb2	cc3	dd5	ee3	
aa1	bb2	cc3	dd5	ee4	
aa1	bb2	cc3	dd6	ee1	
aa1	bb2	cc3	dd6	ee2	
aa1	bb2	cc3	dd6	ee3	
aa1	bb2	cc3	dd6	ee4	
aa1	bb2	cc4	dd1	ee1	
aa1	bb2	cc4	dd1	ee2	
aa1	bb2	cc4	dd1	ee3	
aa1	bb2	cc4	dd1	ee4	
aa1	bb2	cc4	dd2	ee1	
aa1	bb2	cc4	dd2	ee2	
aa1	bb2	cc4	dd2	ee3	
aa1	bb2	cc4	dd2	ee4	
aa1	bb2	cc4	dd3	ee1	
aa1	bb2	cc4	dd3	ee2	
aa1	bb2	cc4	dd3	ee3	
aa1	bb2	cc4	dd3	ee4	
aa1	bb2	cc4	dd4	ee1	
aa1	bb2	cc4	dd4	ee2	
aa1	bb2	cc4	dd4	ee3	
aa1	bb2	cc4	dd4	ee4	
aa1	bb2	cc4	dd5	ee1	
aa1	bb2	cc4	dd5	ee2	
aa1	bb2	cc4	dd5	ee3	
aa1	bb2	cc4	dd5	ee4	
aa1	bb2	cc4	dd6	ee1	
aa1	bb2	cc4	dd6	ee2	
aa1	bb2	cc4	dd6	ee3	
aa1	bb2	cc4	dd6	ee4	
aa1	bb3	cc1	dd1	ee1	
aa1	bb3	cc1	dd1	ee2	
aa1	bb3	cc1	dd1	ee3	
aa1	bb3	cc1	dd1	ee4	
aa1	bb3	cc1	dd2	ee1	
aa1	bb3	cc1	dd2	ee2	
aa1	bb3	cc1	dd2	ee3	
aa1	bb3	cc1	dd2	ee4	
aa1	bb3	cc1	dd3	ee1	
aa1	bb3	cc1	dd3	ee2	
aa1	bb3	cc1	dd3	ee3	
aa1	bb3	cc1	dd3	ee4	
aa1	bb3	cc1	dd4	ee1	
aa1	bb3	cc1	dd4	ee2	
aa1	bb3	cc1	dd4	ee3	
aa1	bb3	cc1	dd4	ee4	
aa1	bb3	cc1	dd5	ee1	
aa1	bb3	cc1	dd5	ee2	
aa1	bb3	cc1	dd5	ee3	
aa1	bb3	cc1	dd5	ee4	
aa1	bb3	cc1	dd6	ee1	
aa1	bb3	cc1	dd6	ee2	
aa1	bb3	cc1	dd6	ee3	
aa1	bb3	cc1	dd6	ee4	
aa1	bb3	cc2	dd1	ee1	
aa1	bb3	cc2	dd1	ee2	
aa1	bb3	cc2	dd1	ee3	
aa1	bb3	cc2	dd1	ee4	
aa1	bb3	cc2	dd2	ee1	
aa1	bb3	cc2	dd2	ee2	
aa1	bb3	cc2	dd2	ee3	
aa1	bb3	cc2	dd2	ee4	
aa1	bb3	cc2	dd3	ee1	
aa1	bb3	cc2	dd3	ee2	
aa1	bb3	cc2	dd3	ee3	
aa1	bb3	cc2	dd3	ee4	
aa1	bb3	cc2	dd4	ee1	
aa1	bb3	cc2	dd4	ee2	
aa1	bb3	cc2	dd4	ee3	
aa1	bb3	cc2	dd4	ee4	
aa1	bb3	cc2	dd5	ee1	
aa1	bb3	cc2	dd5	ee2	
aa1	bb3	cc2	dd5	ee3	
aa1	bb3	cc2	dd5	ee4	
aa1	bb3	cc2	dd6	ee1	
aa1	bb3	cc2	dd6	ee2	
aa1	bb3	cc2	dd6	ee3	
aa1	bb3	cc2	dd6	ee4	
aa1	bb3	cc3	dd1	ee1	
aa1	bb3	cc3	dd1	ee2	
aa1	bb3	cc3	dd1	ee3	
aa1	bb3	cc3	dd1	ee4	
aa1	bb3	cc3	dd2	ee1	
aa1	bb3	cc3	dd2	ee2	
aa1	bb3	cc3	dd2	ee3	
aa1	bb3	cc3	dd2	ee4	
aa1	bb3	cc3	dd3	ee1	
aa1	bb3	cc3	dd3	ee2	
aa1	bb3	cc3	dd3	ee3	
aa1	bb3	cc3	dd3	ee4	
aa1	bb3	cc3	dd4	ee1	
aa1	bb3	cc3	dd4	ee2	
aa1	bb3	cc3	dd4	ee3	
aa1	bb3	cc3	dd4	ee4	
aa1	bb3	cc3	dd5	ee1	
aa1	bb3	cc3	dd5	ee2	
aa1	bb3	cc3	dd5	ee3	
aa1	bb3	cc3	dd5	ee4	
aa1	bb3	cc3	dd6	ee1	
aa1	bb3	cc3	dd6	ee2	
aa1	bb3	cc3	dd6	ee3	
aa1	bb3	cc3	dd6	ee4	
aa1	bb3	cc4	dd1	ee1	
aa1	bb3	cc4	dd1	ee2	
aa1	bb3	cc4	dd1	ee3	
aa1	bb3	cc4	dd1	ee4	
aa1	bb3	cc4	dd2	ee1	
aa1	bb3	cc4	dd2	ee2	
aa1	bb3	cc4	dd2	ee3	
aa1	bb3	cc4	dd2	ee4	
aa1	bb3	cc4	dd3	ee1	
aa1	bb3	cc4	dd3	ee2	
aa1	bb3	cc4	dd3	ee3	
aa1	bb3	cc4	dd3	ee4	
aa1	bb3	cc4	dd4	ee1	
aa1	bb3	cc4	dd4	ee2	
aa1	bb3	cc4	dd4	ee3	
aa1	bb3	cc4	dd4	ee4	
aa1	bb3	cc4	dd5	ee1	
aa1	bb3	cc4	dd5	ee2	
aa1	bb3	cc4	dd5	ee3	
aa1	bb3	cc4	dd5	ee4	
aa1	bb3	cc4	dd6	ee1	
aa1	bb3	cc4	dd6	ee2	
aa1	bb3	cc4	dd6	ee3	
aa1	bb3	cc4	dd6	ee4	
aa2	bb1	cc1	dd1	ee1	
aa2	bb1	cc1	dd1	ee2	
aa2	bb1	cc1	dd1	ee3	
aa2	bb1	cc1	dd1	ee4	
aa2	bb1	cc1	dd2	ee1	
aa2	bb1	cc1	dd2	ee2	
aa2	bb1	cc1	dd2	ee3	
aa2	bb1	cc1	dd2	ee4	
aa2	bb1	cc1	dd3	ee1	
aa2	bb1	cc1	dd3	ee2	
aa2	bb1	cc1	dd3	ee3	
aa2	bb1	cc1	dd3	ee4	
aa2	bb1	cc1	dd4	ee1	
aa2	bb1	cc1	dd4	ee2	
aa2	bb1	cc1	dd4	ee3	
aa2	bb1	cc1	dd4	ee4	
aa2	bb1	cc1	dd5	ee1	
aa2	bb1	cc1	dd5	ee2	
aa2	bb1	cc1	dd5	ee3	
aa2	bb1	cc1	dd5	ee4	
aa2	bb1	cc1	dd6	ee1	
aa2	bb1	cc1	dd6	ee2	
aa2	bb1	cc1	dd6	ee3	
aa2	bb1	cc1	dd6	ee4	
aa2	bb1	cc2	dd1	ee1	
aa2	bb1	cc2	dd1	ee2	
aa2	bb1	cc2	dd1	ee3	
aa2	bb1	cc2	dd1	ee4	
aa2	bb1	cc2	dd2	ee1	
aa2	bb1	cc2	dd2	ee2	
aa2	bb1	cc2	dd2	ee3	
aa2	bb1	cc2	dd2	ee4	
aa2	bb1	cc2	dd3	ee1	
aa2	bb1	cc2	dd3	ee2	
aa2	bb1	cc2	dd3	ee3	
aa2	bb1	cc2	dd3	ee4	
aa2	bb1	cc2	dd4	ee1	
aa2	bb1	cc2	dd4	ee2	
aa2	bb1	cc2	dd4	ee3	
aa2	bb1	cc2	dd4	ee4	
aa2	bb1	cc2	dd5	ee1	
aa2	bb1	cc2	dd5	ee2	
aa2	bb1	cc2	dd5	ee3	
aa2	bb1	cc2	dd5	ee4	
aa2	bb1	cc2	dd6	ee1	
aa2	bb1	cc2	dd6	ee2	
aa2	bb1	cc2	dd6	ee3	
aa2	bb1	cc2	dd6	ee4	
aa2	bb1	cc3	dd1	ee1	
aa2	bb1	cc3	dd1	ee2	
aa2	bb1	cc3	dd1	ee3	
aa2	bb1	cc3	dd1	ee4	
aa2	bb1	cc3	dd2	ee1	
aa2	bb1	cc3	dd2	ee2	
aa2	bb1	cc3	dd2	ee3	
aa2	bb1	cc3	dd2	ee4	
aa2	bb1	cc3	dd3	ee1	
aa2	bb1	cc3	dd3	ee2	
aa2	bb1	cc3	dd3	ee3	
aa2	bb1	cc3	dd3	ee4	
aa2	bb1	cc3	dd4	ee1	
aa2	bb1	cc3	dd4	ee2	
aa2	bb1	cc3	dd4	ee3	
aa2	bb1	cc3	dd4	ee4	
aa2	bb1	cc3	dd5	ee1	
aa2	bb1	cc3	dd5	ee2	
aa2	bb1	cc3	dd5	ee3	
aa2	bb1	cc3	dd5	ee4	
aa2	bb1	cc3	dd6	ee1	
aa2	bb1	cc3	dd6	ee2	
aa2	bb1	cc3	dd6	ee3	
aa2	bb1	cc3	dd6	ee4	
aa2	bb1	cc4	dd1	ee1	
aa2	bb1	cc4	dd1	ee2	
aa2	bb1	cc4	dd1	ee3	
aa2	bb1	cc4	dd1	ee4	
aa2	bb1	cc4	dd2	ee1	
aa2	bb1	cc4	dd2	ee2	
aa2	bb1	cc4	dd2	ee3	
aa2	bb1	cc4	dd2	ee4	
aa2	bb1	cc4	dd3	ee1	
aa2	bb1	cc4	dd3	ee2	
aa2	bb1	cc4	dd3	ee3	
aa2	bb1	cc4	dd3	ee4	
aa2	bb1	cc4	dd4	ee1	
aa2	bb1	cc4	dd4	ee2	
aa2	bb1	cc4	dd4	ee3	
aa2	bb1	cc4	dd4	ee4	
aa2	bb1	cc4	dd5	ee1	
aa2	bb1	cc4	dd5	ee2	
aa2	bb1	cc4	dd5	ee3	
aa2	bb1	cc4	dd5	ee4	
aa2	bb1	cc4	dd6	ee1	
aa2	bb1	cc4	dd6	ee2	
aa2	bb1	cc4	dd6	ee3	
aa2	bb1	cc4	dd6	ee4	
aa2	bb2	cc1	dd1	ee1	
aa2	bb2	cc1	dd1	ee2	
aa2	bb2	cc1	dd1	ee3	
aa2	bb2	cc1	dd1	ee4	
aa2	bb2	cc1	dd2	ee1	
aa2	bb2	cc1	dd2	ee2	
aa2	bb2	cc1	dd2	ee3	
aa2	bb2	cc1	dd2	ee4	
aa2	bb2	cc1	dd3	ee1	
aa2	bb2	cc1	dd3	ee2	
aa2	bb2	cc1	dd3	ee3	
aa2	bb2	cc1	dd3	ee4	
aa2	bb2	cc1	dd4	ee1	
aa2	bb2	cc1	dd4	ee2	
aa2	bb2	cc1	dd4	ee3	
aa2	bb2	cc1	dd4	ee4	
aa2	bb2	cc1	dd5	ee1	
aa2	bb2	cc1	dd5	ee2	
aa2	bb2	cc1	dd5	ee3	
aa2	bb2	cc1	dd5	ee4	
aa2	bb2	cc1	dd6	ee1	
aa2	bb2	cc1	dd6	ee2	
aa2	bb2	cc1	dd6	ee3	
aa2	bb2	cc1	dd6	ee4	
aa2	bb2	cc2	dd1	ee1	
aa2	bb2	cc2	dd1	ee2	
aa2	bb2	cc2	dd1	ee3	
aa2	bb2	cc2	dd1	ee4	
aa2	bb2	cc2	dd2	ee1	
aa2	bb2	cc2	dd2	ee2	
aa2	bb2	cc2	dd2	ee3	
aa2	bb2	cc2	dd2	ee4	
aa2	bb2	cc2	dd3	ee1	
aa2	bb2	cc2	dd3	ee2	
aa2	bb2	cc2	dd3	ee3	
aa2	bb2	cc2	dd3	ee4	
aa2	bb2	cc2	dd4	ee1	
aa2	bb2	cc2	dd4	ee2	
aa2	bb2	cc2	dd4	ee3	
aa2	bb2	cc2	dd4	ee4	
aa2	bb2	cc2	dd5	ee1	
aa2	bb2	cc2	dd5	ee2	
aa2	bb2	cc2	dd5	ee3	
aa2	bb2	cc2	dd5	ee4	
aa2	bb2	cc2	dd6	ee1	
aa2	bb2	cc2	dd6	ee2	
aa2	bb2	cc2	dd6	ee3	
aa2	bb2	cc2	dd6	ee4	
aa2	bb2	cc3	dd1	ee1	
aa2	bb2	cc3	dd1	ee2	
aa2	bb2	cc3	dd1	ee3	
aa2	bb2	cc3	dd1	ee4	
aa2	bb2	cc3	dd2	ee1	
aa2	bb2	cc3	dd2	ee2	
aa2	bb2	cc3	dd2	ee3	
aa2	bb2	cc3	dd2	ee4	
aa2	bb2	cc3	dd3	ee1	
aa2	bb2	cc3	dd3	ee2	
aa2	bb2	cc3	dd3	ee3	
aa2	bb2	cc3	dd3	ee4	
aa2	bb2	cc3	dd4	ee1	
aa2	bb2	cc3	dd4	ee2	
aa2	bb2	cc3	dd4	ee3	
aa2	bb2	cc3	dd4	ee4	
aa2	bb2	cc3	dd5	ee1	
aa2	bb2	cc3	dd5	ee2	
aa2	bb2	cc3	dd5	ee3	
aa2	bb2	cc3	dd5	ee4	
aa2	bb2	cc3	dd6	ee1	
aa2	bb2	cc3	dd6	ee2	
aa2	bb2	cc3	dd6	ee3	
aa2	bb2	cc3	dd6	ee4	
aa2	bb2	cc4	dd1	ee1	
aa2	bb2	cc4	dd1	ee2	
aa2	bb2	cc4	dd1	ee3	
aa2	bb2	cc4	dd1	ee4	
aa2	bb2	cc4	dd2	ee1	
aa2	bb2	cc4	dd2	ee2	
aa2	bb2	cc4	dd2	ee3	
aa2	bb2	cc4	dd2	ee4	
aa2	bb2	cc4	dd3	ee1	
aa2	bb2	cc4	dd3	ee2	
aa2	bb2	cc4	dd3	ee3	
aa2	bb2	cc4	dd3	ee4	
aa2	bb2	cc4	dd4	ee1	
aa2	bb2	cc4	dd4	ee2	
aa2	bb2	cc4	dd4	ee3	
aa2	bb2	cc4	dd4	ee4	
aa2	bb2	cc4	dd5	ee1	
aa2	bb2	cc4	dd5	ee2	
aa2	bb2	cc4	dd5	ee3	
aa2	bb2	cc4	dd5	ee4	
aa2	bb2	cc4	dd6	ee1	
aa2	bb2	cc4	dd6	ee2	
aa2	bb2	cc4	dd6	ee3	
aa2	bb2	cc4	dd6	ee4	
aa2	bb3	cc1	dd1	ee1	
aa2	bb3	cc1	dd1	ee2	
aa2	bb3	cc1	dd1	ee3	
aa2	bb3	cc1	dd1	ee4	
aa2	bb3	cc1	dd2	ee1	
aa2	bb3	cc1	dd2	ee2	
aa2	bb3	cc1	dd2	ee3	
aa2	bb3	cc1	dd2	ee4	
aa2	bb3	cc1	dd3	ee1	
aa2	bb3	cc1	dd3	ee2	
aa2	bb3	cc1	dd3	ee3	
aa2	bb3	cc1	dd3	ee4	
aa2	bb3	cc1	dd4	ee1	
aa2	bb3	cc1	dd4	ee2	
aa2	bb3	cc1	dd4	ee3	
aa2	bb3	cc1	dd4	ee4	
aa2	bb3	cc1	dd5	ee1	
aa2	bb3	cc1	dd5	ee2	
aa2	bb3	cc1	dd5	ee3	
aa2	bb3	cc1	dd5	ee4	
aa2	bb3	cc1	dd6	ee1	
aa2	bb3	cc1	dd6	ee2	
aa2	bb3	cc1	dd6	ee3	
aa2	bb3	cc1	dd6	ee4	
aa2	bb3	cc2	dd1	ee1	
aa2	bb3	cc2	dd1	ee2	
aa2	bb3	cc2	dd1	ee3	
aa2	bb3	cc2	dd1	ee4	
aa2	bb3	cc2	dd2	ee1	
aa2	bb3	cc2	dd2	ee2	
aa2	bb3	cc2	dd2	ee3	
aa2	bb3	cc2	dd2	ee4	
aa2	bb3	cc2	dd3	ee1	
aa2	bb3	cc2	dd3	ee2	
aa2	bb3	cc2	dd3	ee3	
aa2	bb3	cc2	dd3	ee4	
aa2	bb3	cc2	dd4	ee1	
aa2	bb3	cc2	dd4	ee2	
aa2	bb3	cc2	dd4	ee3	
aa2	bb3	cc2	dd4	ee4	
aa2	bb3	cc2	dd5	ee1	
aa2	bb3	cc2	dd5	ee2	
aa2	bb3	cc2	dd5	ee3	
aa2	bb3	cc2	dd5	ee4	
aa2	bb3	cc2	dd6	ee1	
aa2	bb3	cc2	dd6	ee2	
aa2	bb3	cc2	dd6	ee3	
aa2	bb3	cc2	dd6	ee4	
aa2	bb3	cc3	dd1	ee1	
aa2	bb3	cc3	dd1	ee2	
aa2	bb3	cc3	dd1	ee3	
aa2	bb3	cc3	dd1	ee4	
aa2	bb3	cc3	dd2	ee1	
aa2	bb3	cc3	dd2	ee2	
aa2	bb3	cc3	dd2	ee3	
aa2	bb3	cc3	dd2	ee4	
aa2	bb3	cc3	dd3	ee1	
aa2	bb3	cc3	dd3	ee2	
aa2	bb3	cc3	dd3	ee3	
aa2	bb3	cc3	dd3	ee4	
aa2	bb3	cc3	dd4	ee1	
aa2	bb3	cc3	dd4	ee2	
aa2	bb3	cc3	dd4	ee3	
aa2	bb3	cc3	dd4	ee4	
aa2	bb3	cc3	dd5	ee1	
aa2	bb3	cc3	dd5	ee2	
aa2	bb3	cc3	dd5	ee3	
aa2	bb3	cc3	dd5	ee4	
aa2	bb3	cc3	dd6	ee1	
aa2	bb3	cc3	dd6	ee2	
aa2	bb3	cc3	dd6	ee3	
aa2	bb3	cc3	dd6	ee4	
aa2	bb3	cc4	dd1	ee1	
aa2	bb3	cc4	dd1	ee2	
aa2	bb3	cc4	dd1	ee3	
aa2	bb3	cc4	dd1	ee4	
aa2	bb3	cc4	dd2	ee1	
aa2	bb3	cc4	dd2	ee2	
aa2	bb3	cc4	dd2	ee3	
aa2	bb3	cc4	dd2	ee4	
aa2	bb3	cc4	dd3	ee1	
aa2	bb3	cc4	dd3	ee2	
aa2	bb3	cc4	dd3	ee3	
aa2	bb3	cc4	dd3	ee4	
aa2	bb3	cc4	dd4	ee1	
aa2	bb3	cc4	dd4	ee2	
aa2	bb3	cc4	dd4	ee3	
aa2	bb3	cc4	dd4	ee4	
aa2	bb3	cc4	dd5	ee1	
aa2	bb3	cc4	dd5	ee2	
aa2	bb3	cc4	dd5	ee3	
aa2	bb3	cc4	dd5	ee4	
aa2	bb3	cc4	dd6	ee1	
aa2	bb3	cc4	dd6	ee2	
aa2	bb3	cc4	dd6	ee3	
aa2	bb3	cc4	dd6	ee4



java 笛卡尔积_Java笛卡尔积算法原理与实现方法详解
weixin_30722591的博客
02-12 1994
本文实例讲述了Java笛卡尔积算法原理与实现方法。分享给大家供大家参考，具体如下：笛卡尔积算法的Java实现：(1)循环内，每次只有一列向下移一个单元格，就是CounterIndex指向的那列。(2)如果该列到尾部了，则这列index重置为0，而CounterIndex则指向前一列，相当于进位，把前列的index加一。(3)最后，由生成的行数来控制退出循环。public class Test {p...
Java语言求笛卡尔积,Java笛卡尔积算法原理与实现方法详解
weixin_33037813的博客
03-16 1338
本文实例讲述了Java笛卡尔积算法原理与实现方法。分享给大家供大家参考，具体如下：笛卡尔积算法的Java实现：(1)循环内，每次只有一列向下移一个单元格，就是CounterIndex指向的那列。(2)如果该列到尾部了，则这列index重置为0，而CounterIndex则指向前一列，相当于进位，把前列的index加一。(3)最后，由生成的行数来控制退出循环。输出共2*3*4=24行：最近碰到了一个...
java实现笛卡尔积算法
热门推荐
wenlixing的博客
05-23 1万+
java实现笛卡尔积算法
Java笛卡尔积算法原理与实现方法详解
08-28
主要介绍了Java笛卡尔积算法原理与实现方法,结合实例形式较为详细的分析了笛卡尔积算法的原理及java定义与使用笛卡尔积算法的相关操作技巧,需要的朋友可以参考下
Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法示例
08-28
Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法示例 Java语言中实现未知维度集合的笛卡尔积算法是数据处理和分析中的一个重要问题。本文将主要介绍Java基于递归和循环两种方式实现未知维度集合的笛卡尔...
javascript笛卡尔积算法实现方法
12-11
JavaScript 笛卡尔积算法是一种用于计算多个集合所有可能的组合的方法。在数学中，笛卡尔积是通过将每个集合中的元素与其他集合的所有元素配对来形成的。在编程中，这通常用于生成所有可能的选项组合，例如在创建...
Java中计算集合的笛卡尔积：原理与实现
最新发布
My_wife_QBL的博客
03-02 1416
在数学中，两个集合A和B的笛卡尔积（Cartesian product）是所有可能的有序对组成的集合，其中有序对的第一个元素来自集合A，第二个元素来自集合B。笛卡尔积的概念可以扩展到多个集合的情况，即多个集合的笛卡尔积是所有可能的有序组合，每个组合是从这些集合中各取一个元素形成的。在编程中，计算笛卡尔积可以用于各种场景，如测试、数据分析和生成所有可能的配置选项等。
java 笛卡尔积算法实现
gditzmr的专栏
07-18 1064
笛卡尔积很多时候都会用到，以下是java的实现： import java.util.ArrayList; import java.util.List; public class Descartes { public static void run(List<List<String>> dimvalue,List<String> result,int...
java笛卡尔积算法实现
流连是谁的博客
07-06 1万+
1、笛卡尔积定义（摘自百度百科） 笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尓积（Cartesian product），又称直积，表示为X × Y， 第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 [1] 。 假设集合A={a, b}，集合B={0, 1, 2}，则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (...
java笛卡尔积算法_Java 笛卡尔积算法的简单实现
weixin_33268464的博客
02-13 2368
笛卡尔积算法的Java实现：(1)循环内，每次只有一列向下移一个单元格，就是CounterIndex指向的那列。(2)如果该列到尾部了，则这列index重置为0，而CounterIndex则指向前一列，相当于进位，把前列的index加一。(3)最后，由生成的行数来控制退出循环。public class Test {private static String[] aa = { "aa1", "aa2...
JAVA实现笛卡尔积-(使用回溯加双端算法)
weixin_44698882的博客
12-16 441
前周 回溯特点：就是方法调用本身自己实现一个回溯效果，注意调用之后的回溯方法中一定要有结束条件否则会出现栈溢出错误 栈特点： 就是中数据结构其存入顺序是先进后出 代码实现 //练习笛卡尔积 //思路：使用栈(存储各个组下某一个的循环索引)和回溯(用于实现各个组的循环) public class PracticeCartesian { public static void main(S...
java实现笛卡尔积
u011046072的博客
07-07 2080
1
Java 实现笛卡尔积
06-30 991
设计思路： 笛卡尔积算法的Java实现：    （1）循环内，每次只有一列向下移一个单元格，就是CounterIndex指向的那列。  （2）如果该列到尾部了，则这列index重置为0，而CounterIndex则指向前一列，相当于进位，把前列的index加一。  （3）最后，由生成的行数来控制退出循环。  实现代码1： public class Test {
笛卡尔积的Java实现
fmin_codingworld的专栏
07-01 3930
  笛卡尔积的概念 设A、B为集合。用A中的元素x作为第一元素，B中的元素y作第二元素，构成有序对，所有这样的有序对组成的集合，叫做A和B的笛卡尔积，记为A×B。  例如，A={0,1,2},B={a,b} A×B={,,,,,};B×A={,,,,,}。注意：对于有限集合可以进行多次笛卡尔积运算。 在本程序中，集合用一个ArrayList数据类型来表示，参数al0为参
Java 实现 8 大排序算法、笛卡尔积、父子级递归
蚩尤后裔-汪茂雄
07-25 1588
目录 冒泡排序 选择排序 冒泡排序 1、特点：效率低，实现简单 2、思想：每一趟将待排序序列中最大元素移到最后（反之也可以移动到最前），剩下的为新的待排序序列，重复上述步骤直到排完所有元素。 import java.util.Arrays; /** * Created by Administrator on 2018/7/19 0019. */ public class Tes...
Java 关于笛卡尔积算法的简单实现
qiantianfu
06-29 332
   最近碰到了一个笛卡尔积的算法要求，比如传递过来的参数是"1,3,6,7==4,5,8,9==3,4==43,45,8,9==35,4"，则返回的是一个list，如[1,4,3,43,35][1,4,3,43,4][1,4,3,45,35]……，该list包含是4*4*2*4*2=256个元素，现在的思路是这样的：   import java.util.ArrayList;import j...
java 笛卡尔积实现
illone的摘要
09-26 447
public class CartesianProduct { public static List getCartesianProduct(List inputList) { List mainList = (List) inputList.get(0)
Java笛卡尔积算法详解：原理、实现与示例
通过这个实例，读者可以理解如何用Java实现笛卡尔积算法，这对于处理需要所有可能组合的数据场景，如数据挖掘、数据分析或数据库查询优化等具有实际价值。同时，通过阅读和实践这段代码，学习者可以提升自己在处理多...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值