多个集合积-笛卡尔积

问题：求多个集合的笛卡尔积，{a,c}*{b,d}*{e,f,g}……

思路：使用两个临时集合交替存贮与集群中的集合的笛卡尔积。

 public static void main (String[]args){char[][] a = {{'a', 'b'}, {'c', 'e', 'y'}, {'z', 'y'}, {'e', 'g', 'h', 'x', 'f'}};int x = 1;for (int i = 0; i < a.length; i++) {x *= a[i].length;}String[] temp = new String[x + 1];String[] temp1 = new String[x + 1];for (int i = 0; i < a[0].length; i++) {temp[i] = a[0][i] + "";}boolean flag = true;for (int i = 1; i < a.length; i++) {x = 0;for (int j = 0; j < a[i].length; j++) {if (flag) {for (int k = 0; k < temp.length; k++) {if (temp[k] == null) break;temp1[x++] = a[i][j] + temp[k];}} else {for (int k = 0; k < temp1.length; k++) {if (temp1[k] == null) break;temp[x++] = a[i][j] + temp1[k];}}}if (flag) {flag = false;} else {flag = true;}}String[] re;if (flag) {re = temp;} else {re = temp1;}for (String ss : re) {if (ss != null)System.out.print(ss + " ");}}

output:

ezca ezcb ezea ezeb ezya ezyb eyca eycb eyea eyeb eyya eyyb gzca gzcb gzea gzeb gzya gzyb gyca gycb gyea gyeb gyya gyyb hzca hzcb hzea hzeb hzya hzyb hyca hycb hyea hyeb hyya hyyb xzca xzcb xzea xzeb xzya xzyb xyca xycb xyea xyeb xyya xyyb fzca fzcb fzea fzeb fzya fzyb fyca fycb fyea fyeb fyya fyyb

多个集合积-笛卡尔积相关推荐

多个集合计算笛卡尔积-Python
什么是笛卡尔积? 引用百度百科的解释:笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能 ...
python 笛卡尔积两个表_多个集合计算笛卡尔积-Python
什么是笛卡尔积? 引用百度百科的解释:笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能 ...
离散数学知识点总结（10）“关系” 知识的总结＜1＞：关系的基础概念 —— 有序 n 元组，集合的笛卡尔积，集合的关系（二元关系）的定义，关系的集合运算，关系的基本性质
文章目录有序 n 元组和集合的笛卡尔积序偶关系有序二元组序偶相等有序三元组有序n元组有序 n 元组相等集合的笛卡尔积集合笛卡尔积的性质集合的二元关系及其表示方法相关关系的定义 ...
php 计算多个集合的笛卡尔积
笛卡尔积是指在数学中,两个集合X和Y的笛卡尔积(Cartesian product),又称直积,表示为X*Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员. 假设集合A={a,b ...
c++求若干个集合的笛卡尔积
大家都知道求任意两个集合的笛卡尔积一般是如下这种方式 #include <stdio.h>#define m 3#define n 2int main() {int i,j;char a[ ...
java求任意个数集合的笛卡尔积,Java中任意集的笛卡尔积
繁华开满天机删除了两个集合的先前解决方案.有关详细信息,请参阅编辑历史记录.这里有一种方法可以递归地对任意数量的集合执行此操作:public static Set> cartesianProd ...
11.24-关系代数运算 11.25-笛卡尔积 11.26-广义笛卡尔积 11.27-投影 11.28-选择 11.29-连接 11.30-θ连接 11.31-自然连接
目录一.关系代数运算 1.集合运算.关系运算.比较运算.逻辑运算符 2.考点:专门的关系运算二.笛卡尔积 1.概念 2.举例三.广义笛卡尔积 1.概念四.投影 1.概念五.选择 1.概念 2 ...
优化：java递归实现笛卡尔积算法
笛卡尓积又称直积,表示为X×Y. 举例:集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, ...
1.4 Kronecker积
文章目录定义举例 Python程序定义矩阵的乘法必须要求左边矩阵的列和右边矩阵的行相等.Kronecker积则没有这个限制,简单地说Kronecker积是把左边矩阵的每一项都乘以右边的矩阵 ...

多个集合积-笛卡尔积

多个集合积-笛卡尔积相关推荐

最新文章

热门文章