Java笛卡尔积算法原理与实现方法详解-eolink官网

Java笛卡尔积算法原理与实现方法详解

本文实例讲述了java笛卡尔积算法原理与实现方法。分享给大家供大家参考，具体如下：

笛卡尔积算法的Java实现：

（1）循环内，每次只有一列向下移一个单元格，就是CounterIndex指向的那列。

（2）如果该列到尾部了，则这列index重置为0，而CounterIndex则指向前一列，相当于进位，把前列的index加一。

（3）最后，由生成的行数来控制退出循环。

public class Test {

private static String[] aa = { "aa1", "aa2" };

private static String[] bb = { "bb1", "bb2", "bb3" };

private static String[] cc = { "cc1", "cc2", "cc3", "cc4" };

private static String[][] xyz = { aa, bb, cc };

private static int counterIndex = xyz.length - 1;

private static int[] counter = { 0, 0, 0 };

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

for (int i = 0; i < aa.length * bb.length * cc.length; i++) {

System.out.print(aa[counter[0]]);

System.out.print("\t");

System.out.print(bb[counter[1]]);

System.out.print("\t");

System.out.print(cc[counter[2]]);

System.out.println();

handle();

}

public static void handle() {

counter[counterIndex]++;

if (counter[counterIndex] >= xyz[counterIndex].length) {

counter[counterIndex] = 0;

counterIndex--;

if (counterIndex >= 0) {

handle();

}

counterIndex = xyz.length - 1;

}

输出共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

最近碰到了一个笛卡尔积的算法要求，比如传递过来的参数是"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 java.util.Arrays;

import java.util.List;

public class DescartesTest {

/**

* 获取N个集合的笛卡尔积

* 说明：假如传入的字符串为："1,2,3==5,6==7,8"

* 转换成字符串数组为：[[1, 2, 3], [5, 6], [7, 8]]

* a=[1, 2, 3]

* b=[5, 6]

* c=[7, 8]

* 其大小分别为：a_length=3，b_length=2，c_length=2，

* 目标list的总大小为：totalSize=3*2*2 = 12

* 对每个子集a，b，c，进行循环次数=总记录数/(元素个数*后续集合的笛卡尔积个数)

* 对a中的每个元素循环次数=总记录数/(元素个数*后续集合的笛卡尔积个数)=12/(3*4)=1次，每个元素每次循环打印次数：后续集合的笛卡尔积个数=2*2个

* 对b中的每个元素循环次数=总记录数/(元素个数*后续集合的笛卡尔积个数)=12/(2*2)=3次，每个元素每次循环打印次数：后续集合的笛卡尔积个数=2个

* 对c中的每个元素循环次数=总记录数/(元素个数*后续集合的笛卡尔积个数)=12/(2*1)=6次，每个元素每次循环打印次数：后续集合的笛卡尔积个数=1个

* 运行结果：

* [[1, 2, 3], [5, 6], [7, 8]]

1,5,7,

1,5,8,

1,6,7,

1,6,8,

2,5,7,

2,5,8,

2,6,7,

2,6,8,

3,5,7,

3,5,8,

3,6,7,

3,6,8]

从结果中可以看到：

a中的每个元素每个元素循环1次，每次打印4个

b中的每个元素每个元素循环3次，每次打印2个

c中的每个元素每个元素循环6次，每次打印1个

* @param args

public static void main(String[] args) {

// TODO Auto-generated method stub

String str ="1,3,6,7==4,5,8,9==3,4==43,45,8,9==35,4";

List result = descartes(str);

System.out.println(result);

}

@SuppressWarnings("rawtypes")

public static List descartes(String str) {

String[] list = str.split("==");

List strs = new ArrayList();

for(int i=0;i

strs.add(Arrays.asList(list[i].split(",")));

}

System.out.println(strs);

int total = 1;

for(int i=0;i

total*=strs.get(i).size();

}

String[] mysesult = new String[total];

int now = 1;

//每个元素每次循环打印个数

int itemLoopNum = 1;

//每个元素循环的总次数

int loopPerItem =1;

for(int i=0;i

List temp = strs.get(i);

now = now*temp.size();

//目标数组的索引值

int index=0;

int currentSize = temp.size();

itemLoopNum = total/now;

loopPerItem = total/(itemLoopNum*currentSize);

int myindex = 0;

for(int j=0;j

//每个元素循环的总次数

for(int k=0;k

if(myindex==temp.size())

myindex=0;

//每个元素每次循环打印个数

for(int m=0;m

mysesult[index]=(mysesult[index]==null?"":mysesult[index]+",")+((String)temp.get(myindex));

index++;

}

myindex++;

}

return Arrays.asList(mysesult);

}

运行结果输出：

[[1, 3, 6, 7], [4, 5, 8, 9], [3, 4], [43, 45, 8, 9], [35, 4]]

[1,4,3,43,35, 1,4,3,43,4, 1,4,3,45,35, 1,4,3,45,4, 1,4,3,8,35, 1,4,3,8,4, 1,4,3,9,35, 1,4,3,9,4, 1,4,4,43,35, 1,4,4,43,4, 1,4,4,45,35, 1,4,4,45,4, 1,4,4,8,35, 1,4,4,8,4, 1,4,4,9,35, 1,4,4,9,4, 1,5,3,43,35, 1,5,3,43,4, 1,5,3,45,35, 1,5,3,45,4, 1,5,3,8,35, 1,5,3,8,4, 1,5,3,9,35, 1,5,3,9,4, 1,5,4,43,35, 1,5,4,43,4, 1,5,4,45,35, 1,5,4,45,4, 1,5,4,8,35, 1,5,4,8,4, 1,5,4,9,35, 1,5,4,9,4, 1,8,3,43,35, 1,8,3,43,4, 1,8,3,45,35, 1,8,3,45,4, 1,8,3,8,35, 1,8,3,8,4, 1,8,3,9,35, 1,8,3,9,4, 1,8,4,43,35, 1,8,4,43,4, 1,8,4,45,35, 1,8,4,45,4, 1,8,4,8,35, 1,8,4,8,4, 1,8,4,9,35, 1,8,4,9,4, 1,9,3,43,35, 1,9,3,43,4, 1,9,3,45,35, 1,9,3,45,4, 1,9,3,8,35, 1,9,3,8,4, 1,9,3,9,35, 1,9,3,9,4, 1,9,4,43,35, 1,9,4,43,4, 1,9,4,45,35, 1,9,4,45,4, 1,9,4,8,35, 1,9,4,8,4, 1,9,4,9,35, 1,9,4,9,4, 3,4,3,43,35, 3,4,3,43,4, 3,4,3,45,35, 3,4,3,45,4, 3,4,3,8,35, 3,4,3,8,4, 3,4,3,9,35, 3,4,3,9,4, 3,4,4,43,35, 3,4,4,43,4, 3,4,4,45,35, 3,4,4,45,4, 3,4,4,8,35, 3,4,4,8,4, 3,4,4,9,35, 3,4,4,9,4, 3,5,3,43,35, 3,5,3,43,4, 3,5,3,45,35, 3,5,3,45,4, 3,5,3,8,35, 3,5,3,8,4, 3,5,3,9,35, 3,5,3,9,4, 3,5,4,43,35, 3,5,4,43,4, 3,5,4,45,35, 3,5,4,45,4, 3,5,4,8,35, 3,5,4,8,4, 3,5,4,9,35, 3,5,4,9,4, 3,8,3,43,35, 3,8,3,43,4, 3,8,3,45,35, 3,8,3,45,4, 3,8,3,8,35, http://3,8,3,8,4, 3,8,3,9,35, 3,8,3,9,4, 3,8,4,43,35, 3,8,4,43,4, 3,8,4,45,35, 3,8,4,45,4, 3,8,4,8,35, 3,8,4,8,4, 3,8,4,9,35, 3,8,4,9,4, 3,9,3,43,35, 3,9,3,43,4, 3,9,3,45,35, 3,9,3,45,4, 3,9,3,8,35, 3,9,3,8,4, 3,9,3,9,35, 3,9,3,9,4, 3,9,4,43,35, 3,9,4,43,4, 3,9,4,45,35, 3,9,4,45,4, 3,9,4,8,35, 3,9,4,8,4, 3,9,4,9,35, 3,9,4,9,4, 6,4,3,43,35, 6,4,3,43,4, 6,4,3,45,35, 6,4,3,45,4, 6,4,3,8,35, 6,4,3,8,4, 6,4,3,9,35, 6,4,3,9,4, 6,4,4,43,35, 6,4,4,43,4, 6,4,4,45,35, 6,4,4,45,4, 6,4,4,8,35, 6,4,4,8,4, 6,4,4,9,35, 6,4,4,9,4, 6,5,3,43,35, 6,5,3,43,4, 6,5,3,45,35, 6,5,3,45,4, 6,5,3,8,35, 6,5,3,8,4, 6,5,3,9,35, 6,5,3,9,4, 6,5,4,43,35, 6,5,4,43,4, 6,5,4,45,35, 6,5,4,45,4, 6,5,4,8,35, 6,5,4,8,4, 6,5,4,9,35, 6,5,4,9,4, 6,8,3,43,35, 6,8,3,43,4, 6,8,3,45,35, 6,8,3,45,4, 6,8,3,8,35, 6,8,3,8,4, 6,8,3,9,35, 6,8,3,9,4, 6,8,4,43,35, 6,8,4,43,4, 6,8,4,45,35, 6,8,4,45,4, 6,8,4,8,35, 6,8,4,8,4, 6,8,4,9,35, 6,8,4,9,4, 6,9,3,43,35, 6,9,3,43,4, 6,9,3,45,35, 6,9,3,45,4, 6,9,3,8,35, 6,9,3,8,4, 6,9,3,9,35, 6,9,3,9,4, 6,9,4,43,35, 6,9,4,43,4, 6,9,4,45,35, 6,9,4,45,4, 6,9,4,8,35, 6,9,4,8,4, 6,9,4,9,35, 6,9,4,9,4, 7,4,3,43,35, 7,4,3,43,4, 7,4,3,45,35, 7,4,3,45,4, 7,4,3,8,35, 7,4,3,8,4, 7,4,3,9,35, 7,4,3,9,4, 7,4,4,43,35, 7,4,4,43,4, 7,4,4,45,35, 7,4,4,45,4, 7,4,4,8,35, 7,4,4,8,4, 7,4,4,9,35, 7,4,4,9,4, 7,5,3,43,35, 7,5,3,43,4, 7,5,3,45,35, 7,5,3,45,4, 7,5,3,8,35, 7,5,3,8,4, 7,5,3,9,35, 7,5,3,9,4, 7,5,4,43,35, 7,5,4,43,4, 7,5,4,45,35, 7,5,4,45,4, 7,5,4,8,35, 7,5,4,8,4, 7,5,4,9,35, 7,5,4,9,4, 7,8,3,43,35, 7,8,3,43,4, 7,8,3,45,35, 7,8,3,45,4, 7,8,3,8,35, 7,8,3,8,4, 7,8,3,9,35, 7,8,3,9,4, 7,8,4,43,35, 7,8,4,43,4, 7,8,4,45,35, 7,8,4,45,4, 7,8,4,8,35, 7,8,4,8,4, 7,8,4,9,35, 7,8,4,9,4, 7,9,3,43,35, 7,9,3,43,4, 7,9,3,45,35, 7,9,3,45,4, 7,9,3,8,35, 7,9,3,8,4, 7,9,3,9,35, 7,9,3,9,4, 7,9,4,43,35, 7,9,4,43,4, 7,9,4,45,35, 7,9,4,45,4, 7,9,4,8,35, 7,9,4,8,4, 7,9,4,9,35, 7,9,4,9,4]

递归算法：

public static void fn(List list,String[] arr,String str){

//迭代list

List li = new ArrayList();

for(int i=0;i

//取得当前的数组

if(i==list.indexOf(arr)){

//迭代数组

System.out.println(arr.length);

for(String st : arr){

st = str + st;

if(i

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

strs.add(Arrays.asList(list[i].split(",")));

}

System.out.println(strs);

int total = 1;

for(int i=0;i

total*=strs.get(i).size();

}

String[] mysesult = new String[total];

int now = 1;

//每个元素每次循环打印个数

int itemLoopNum = 1;

//每个元素循环的总次数

int loopPerItem =1;

for(int i=0;i

List temp = strs.get(i);

now = now*temp.size();

//目标数组的索引值

int index=0;

int currentSize = temp.size();

itemLoopNum = total/now;

loopPerItem = total/(itemLoopNum*currentSize);

int myindex = 0;

for(int j=0;j

//每个元素循环的总次数

for(int k=0;k

if(myindex==temp.size())

myindex=0;

//每个元素每次循环打印个数

for(int m=0;m

mysesult[index]=(mysesult[index]==null?"":mysesult[index]+",")+((String)temp.get(myindex));

index++;

}

myindex++;

}

return Arrays.asList(mysesult);

}

运行结果输出：

[[1, 3, 6, 7], [4, 5, 8, 9], [3, 4], [43, 45, 8, 9], [35, 4]]

递归算法：

public static void fn(List list,String[] arr,String str){

//迭代list

List li = new ArrayList();

for(int i=0;i

//取得当前的数组

if(i==list.indexOf(arr)){

//迭代数组

System.out.println(arr.length);

for(String st : arr){

st = str + st;

if(i

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

希望本文所述对大家java程序设计有所帮助。

total*=strs.get(i).size();

}

String[] mysesult = new String[total];

int now = 1;

//每个元素每次循环打印个数

int itemLoopNum = 1;

//每个元素循环的总次数

int loopPerItem =1;

for(int i=0;i

List temp = strs.get(i);

now = now*temp.size();

//目标数组的索引值

int index=0;

int currentSize = temp.size();

itemLoopNum = total/now;

loopPerItem = total/(itemLoopNum*currentSize);

int myindex = 0;

for(int j=0;j

//每个元素循环的总次数

for(int k=0;k

if(myindex==temp.size())

myindex=0;

//每个元素每次循环打印个数

for(int m=0;m

mysesult[index]=(mysesult[index]==null?"":mysesult[index]+",")+((String)temp.get(myindex));

index++;

}

myindex++;

}

return Arrays.asList(mysesult);

}

运行结果输出：

[[1, 3, 6, 7], [4, 5, 8, 9], [3, 4], [43, 45, 8, 9], [35, 4]]

递归算法：

public static void fn(List list,String[] arr,String str){

//迭代list

List li = new ArrayList();

for(int i=0;i

//取得当前的数组

if(i==list.indexOf(arr)){

//迭代数组

System.out.println(arr.length);

for(String st : arr){

st = str + st;

if(i

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

希望本文所述对大家java程序设计有所帮助。

List temp = strs.get(i);

now = now*temp.size();

//目标数组的索引值

int index=0;

int currentSize = temp.size();

itemLoopNum = total/now;

loopPerItem = total/(itemLoopNum*currentSize);

int myindex = 0;

for(int j=0;j

//每个元素循环的总次数

for(int k=0;k

if(myindex==temp.size())

myindex=0;

//每个元素每次循环打印个数

for(int m=0;m

mysesult[index]=(mysesult[index]==null?"":mysesult[index]+",")+((String)temp.get(myindex));

index++;

}

myindex++;

}

return Arrays.asList(mysesult);

}

运行结果输出：

[[1, 3, 6, 7], [4, 5, 8, 9], [3, 4], [43, 45, 8, 9], [35, 4]]

递归算法：

public static void fn(List list,String[] arr,String str){

//迭代list

List li = new ArrayList();

for(int i=0;i

//取得当前的数组

if(i==list.indexOf(arr)){

//迭代数组

System.out.println(arr.length);

for(String st : arr){

st = str + st;

if(i

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

希望本文所述对大家java程序设计有所帮助。

//每个元素循环的总次数

for(int k=0;k

if(myindex==temp.size())

myindex=0;

//每个元素每次循环打印个数

for(int m=0;m

mysesult[index]=(mysesult[index]==null?"":mysesult[index]+",")+((String)temp.get(myindex));

index++;

}

myindex++;

}

return Arrays.asList(mysesult);

}

运行结果输出：

[[1, 3, 6, 7], [4, 5, 8, 9], [3, 4], [43, 45, 8, 9], [35, 4]]

递归算法：

public static void fn(List list,String[] arr,String str){

//迭代list

List li = new ArrayList();

for(int i=0;i

//取得当前的数组

if(i==list.indexOf(arr)){

//迭代数组

System.out.println(arr.length);

for(String st : arr){

st = str + st;

if(i

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

希望本文所述对大家java程序设计有所帮助。

if(myindex==temp.size())

myindex=0;

//每个元素每次循环打印个数

for(int m=0;m

mysesult[index]=(mysesult[index]==null?"":mysesult[index]+",")+((String)temp.get(myindex));

index++;

}

myindex++;

}

return Arrays.asList(mysesult);

}

运行结果输出：

[[1, 3, 6, 7], [4, 5, 8, 9], [3, 4], [43, 45, 8, 9], [35, 4]]

递归算法：

public static void fn(List list,String[] arr,String str){

//迭代list

List li = new ArrayList();

for(int i=0;i

//取得当前的数组

if(i==list.indexOf(arr)){

//迭代数组

System.out.println(arr.length);

for(String st : arr){

st = str + st;

if(i

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

希望本文所述对大家java程序设计有所帮助。

mysesult[index]=(mysesult[index]==null?"":mysesult[index]+",")+((String)temp.get(myindex));

index++;

}

myindex++;

}

return Arrays.asList(mysesult);

}

运行结果输出：

[[1, 3, 6, 7], [4, 5, 8, 9], [3, 4], [43, 45, 8, 9], [35, 4]]

递归算法：

public static void fn(List list,String[] arr,String str){

//迭代list

List li = new ArrayList();

for(int i=0;i

//取得当前的数组

if(i==list.indexOf(arr)){

//迭代数组

System.out.println(arr.length);

for(String st : arr){

st = str + st;

if(i

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

希望本文所述对大家java程序设计有所帮助。

//取得当前的数组

if(i==list.indexOf(arr)){

//迭代数组

System.out.println(arr.length);

for(String st : arr){

st = str + st;

if(i

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

希望本文所述对大家java程序设计有所帮助。

fn(list,list.get(i+1),st);

}else if(i==list.size()-1){

li.add(st);

}

for(int i = 0 ; i < li.size();i++ )

{

System.out.println(li.get(i));

}

希望本文所述对大家java程序设计有所帮助。

Iterator与LIstIterator接口在java中的区别有哪些

673 2023-03-09

Java笛卡尔积算法原理与实现方法详解

Flask接口签名sign原理与实例代码浅析

vue项目接口域名动态的获取方法

Iterator与LIstIterator接口在java中的区别有哪些

推荐文章

接口调用是什么意思？几种常用接口调用方式

接口设计原则

8款在线 API 接口文档管理工具

api管理系统是什么？

什么是接口调试？接口调试的步骤有哪些？

api 接口管理系统有哪些？

接口测试有几种测试方法

API文档生成工具有哪些？

微服务和api网关区别

交换机配置步骤

最近发表

热评文章

在线接口文档管理工具推荐，支持在线测试，HTTP接口

开源的在线接口文档wiki工具Mindoc的介绍与使

如何优雅的进行接口设计？接口设计的六大原则是什么？

什么是API测试,api检测公司

软件接口设计怎么做？前后端分离软件接口设计思路

接口管理平台推荐，几大接口管理平台总有一款适合你！