本文实例讲述了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 };
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,9==35,4"，则返回的是一个list，如[1,4,43,35][1,4][1,35]……，该list包含是4*4*2*4*2=256个元素，现在的思路是这样的：
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class DescartesTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
String str ="1,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,7],[4,9],[3,4],[43,[35,4]]
[1,35,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程序设计有所帮助。
总结
如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250