多个数组笛卡尔积java_多数组求笛卡尔积

最新推荐文章于 2022-04-01 12:30:42 发布
最新推荐文章于 2022-04-01 12:30:42 发布
阅读量395 收藏
点赞数
文章标签： 多个数组笛卡尔积java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39714383/article/details/114118055
版权
这是一个关于如何使用Java来计算多个数组的笛卡尔积的示例。提供的代码定义了一个名为Descartes的函数，它接受多个数组作为参数，并通过递归方式计算它们的所有可能组合。函数首先检查参数是否只有一个数组，如果是，则直接调用自身。接着，它将第一个数组从参数中移除并进行切片处理，然后遍历剩余的数组进行笛卡尔积计算。最后，返回计算得到的组合结果。
摘要由CSDN通过智能技术生成

functionDescartes() {$t = func_get_args();if(func_num_args() == 1){return call_user_func_array( __FUNCTION__, $t[0] );

}$a = array_shift($t);if(! is_array($a)){$a = array($a);

}$a = array_chunk($a, 1);do{$r = array();$b = array_shift($t);if(! is_array($b)){$b = array($b);

}foreach($a as $p){foreach(array_chunk($b, 1) as $q){$r[] = array_merge($p, $q);

}

}$a = $r;

}while($t);return $r;

}//示例

$arr = array(array('a1','a2','a3'),

'b',

array('c1','c2'),

array('d1','d2','d3'),

//......省略其它元素(也可以是数组)，

);$r = Descartes( $arr);var_dump($r);exit;/*array(18) {

[0]=>

array(4) {

[0]=>

string(2) "a1"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d1"

}

[1]=>

array(4) {

[0]=>

string(2) "a1"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d2"

}

[2]=>

array(4) {

[0]=>

string(2) "a1"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d3"

}

[3]=>

array(4) {

[0]=>

string(2) "a1"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d1"

}

[4]=>

array(4) {

[0]=>

string(2) "a1"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d2"

}

[5]=>

array(4) {

[0]=>

string(2) "a1"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d3"

}

[6]=>

array(4) {

[0]=>

string(2) "a2"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d1"

}

[7]=>

array(4) {

[0]=>

string(2) "a2"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d2"

}

[8]=>

array(4) {

[0]=>

string(2) "a2"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d3"

}

[9]=>

array(4) {

[0]=>

string(2) "a2"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d1"

}

[10]=>

array(4) {

[0]=>

string(2) "a2"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d2"

}

[11]=>

array(4) {

[0]=>

string(2) "a2"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d3"

}

[12]=>

array(4) {

[0]=>

string(2) "a3"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d1"

}

[13]=>

array(4) {

[0]=>

string(2) "a3"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d2"

}

[14]=>

array(4) {

[0]=>

string(2) "a3"

[1]=>

string(1) "b"

[2]=>

string(2) "c1"

[3]=>

string(2) "d3"

}

[15]=>

array(4) {

[0]=>

string(2) "a3"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d1"

}

[16]=>

array(4) {

[0]=>

string(2) "a3"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d2"

}

[17]=>

array(4) {

[0]=>

string(2) "a3"

[1]=>

string(1) "b"

[2]=>

string(2) "c2"

[3]=>

string(2) "d3"

}

}*/

weixin_39714383
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java 多List（集合）列表获取笛卡尔积（多数组中所有的排列组合）
qq_33475202的博客
06-14 1万+
笛卡尔乘积 两个集合X和Y的笛卡尓积（Cartesian product），又称直积，表示为X×Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。 举例 假设集合A={a, b}，集合B={0, 1, 2}，则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)} Java 核心实现 ...
Java语言求笛卡尔积,Java笛卡尔积算法原理与实现方法详解
weixin_33037813的博客
03-16 1324
本文实例讲述了Java笛卡尔积算法原理与实现方法。分享给大家供大家参考，具体如下：笛卡尔积算法的Java实现：(1)循环内，每次只有一列向下移一个单元格，就是CounterIndex指向的那列。(2)如果该列到尾部了，则这列index重置为0，而CounterIndex则指向前一列，相当于进位，把前列的index加一。(3)最后，由生成的行数来控制退出循环。输出共2*3*4=24行：最近碰到了一个...
多个数组笛卡尔积java_多数组组合笛卡尔积算法
weixin_34378815的博客
02-13 548
private string[] bianli(List al){if (al.Count == 0)return null;int size = 1;for (int i = 0; i < al.Count; i++){size = size * al[i].Length;}string[] str = new string[size];for (int j = 0; j < siz...
java多个一维数组进行组合排序 笛卡尔积
wuyongde0922的专栏
02-22 5574
package com.duosen.lbys.utils; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class ArraySortUtil {     /**      * 获取N个集合的笛卡尔积      *      * 说明：假如传入的字符
多重数组笛卡尔积
weixin_34250709的博客
05-04 121
2019独角兽企业重金招聘Python工程师标准>>> ...
java 笛卡尔积 数组,N个数组中所有元素的排列组合（笛卡尔积）算法
weixin_39593340的博客
03-20 764
(1)N个数组对象中所有元素排列组合算法private List> combineAlg(List nArray) {List> values = new LinkedList>();int[] x = new int[nArray.size()];for (int i = 0; i < x.length; i++) {x[i] = 0;}int flag = 0;do {...
Java变长数组笛卡尔积_面 经
weixin_33019803的博客
03-08 155
《网络》手机与wifi是怎么建立连接的路由器是怎么传输数据的(记不清了，围绕着路由器问了很多)内网中两台电脑怎么建立连接在浏览器中输入url，回车发生了什么13台根域名的服务器ip地址保存在哪里DNS的分级查找3次握手都发送了什么数据包设计路由表查找算法，满足最长匹配，(前缀树，根据需求不同设计4层的或32层的)硬链接、符号链接的区别如何处理粘包ARP协议介绍，ARP表建立的过程五层网络模型介绍一...
Python2.7基于笛卡尔积算法实现N个数组的排列组合运算示例
12-24
说明：本人前段时间遇到的求n个数组的所有排列组合的问题，发现笛卡尔积算法可以解决，但是网上搜索的只有Java版本的实现，于是自己试着用python实现，由于新手代码不太规范。 代码：本人封装了一个类Cartesian...
多层数组笛卡尔积
songzailaile的专栏
01-05 658
遇到一个问题，要求不定长度多维数组的笛卡尔积集合，找了和很多资料都是二维的，然后我在二维基础上，写了个多维的 利用双层数组笛卡尔积方法，处理多层数组的笛卡尔积， 该例子以long 类型数组为例 @org.junit.Test public void testDecartes() { // List<List<String>> listLevel2 = Lists.newArrayList(Lists.newArrayList("a","b","c"),L
javascript笛卡尔积算法实现方法
12-11
JavaScript 笛卡尔积算法是一种用于计算多个集合所有可能的组合的方法。在数学中，笛卡尔积是通过将每个集合中的元素与其他集合的所有元素配对来形成的。在编程中，这通常用于生成所有可能的选项组合，例如在创建...
Java笛卡尔积算法原理与实现方法详解
08-28
主要介绍了Java笛卡尔积算法原理与实现方法,结合实例形式较为详细的分析了笛卡尔积算法的原理及java定义与使用笛卡尔积算法的相关操作技巧,需要的朋友可以参考下
Java实现多个数组间的排列组合
08-28
主要为大家详细介绍了Java实现多个数组间的排列组合，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
离散数学 集合的并交差笛卡尔积
06-23
本实验通过编写一个C＋＋程序，让计算机来完成两个集合的交、并、差、笛卡儿积及子集及简单关系运算。目的是让同学们更加深刻的理解集合的运算规则，特别是集合的笛卡儿积运算是我们接触的一个新的集合运算规则。
java 笛卡尔积 数组_如何实现数组的笛卡尔积
weixin_39926678的博客
03-05 342
问题背景： 开发中遇到这种需求，一个数组中是如下格式的对象，能不能根据 sidePos 的不同做笛卡尔积运算拿到如下的两两不同的 sidePos 字段的字符串。 test 字段没有任何含义，仅表示字段名let arr = [{sidePos: "百", val: 0, …},{sidePos: "十", val: 1, …},{sidePos: "百", val: 2, …},{sidePos: ...
JAVA多列表求笛卡尔积的三种方法
南熏门前一只喵
04-01 2829
标题1.递归实现的一种解法 参考： https://blog.csdn.net/weimingjue/article/details/101013282 2.lambda表达式的一种解法 参考：https://www.91mszl.com/zhangwuji/article/details/1282 package com.mszl.controller; import java.util.ArrayList; import java.util.Arrays; import java.util.List;
Java 实现 8 大排序算法、笛卡尔积、父子级递归
蚩尤后裔-汪茂雄
07-25 1533
目录 冒泡排序 选择排序 冒泡排序 1、特点：效率低，实现简单 2、思想：每一趟将待排序序列中最大元素移到最后（反之也可以移动到最前），剩下的为新的待排序序列，重复上述步骤直到排完所有元素。 import java.util.Arrays; /** * Created by Administrator on 2018/7/19 0019. */ public class Tes...
多个数组笛卡尔积-js算法
itboy
01-19 5708
示例1：求两个数组笛卡尔积 假如有两个数组，求笛卡尔积，其基本思路是这样的：        在遍历一个数组的同时，遍历另一个数组，然后把元素拼接，放到新数组。 /*方式一：两个数组求笛卡尔积*/ var arr1 = ["1","2","3"]; var arr2 = ["a","b","c"]; const arr =[]
多个数组笛卡尔积java_java多个一维数组进行组合排序 笛卡尔积
weixin_39788572的博客
02-13 335
package com.duosen.lbys.utils;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class ArraySortUtil {/*** 获取N个集合的笛卡尔积* * 说明：假如传入的字符串为："1,2,3==5,6==7,8"* 转换成字符串数组为：[[1, 2,...
递归方式打印多个数组的笛卡尔积
xieshanwu的博客
11-02 555
// 先声明两个全局变量 private static int length; private static int count; // 调用此方法，参数为可变长数组 private static void execute(String[]... args) { length = args.length; PrintcartesianProduct(args, ...
python输出多个数组的笛卡尔积
最新发布
03-30
可以使用itertools模块的product函数来实现多个数组的笛卡尔积。 示例代码： ```python import itertools # 定义多个数组 a = [1, 2, 3] b = ['a', 'b'] c = ['x', 'y', 'z'] # 计算笛卡尔积 result = list(itertools.product(a, b, c)) # 输出结果 print(result) ``` 输出： ``` [(1, 'a', 'x'), (1, 'a', 'y'), (1, 'a', 'z'), (1, 'b', 'x'), (1, 'b', 'y'), (1, 'b', 'z'), (2, 'a', 'x'), (2, 'a', 'y'), (2, 'a', 'z'), (2, 'b', 'x'), (2, 'b', 'y'), (2, 'b', 'z'), (3, 'a', 'x'), (3, 'a', 'y'), (3, 'a', 'z'), (3, 'b', 'x'), (3, 'b', 'y'), (3, 'b', 'z')] ``` 其中，结果是一个元组的列表，每个元组代表一个笛卡尔积项。在这个例子中，一共有3个数组，每个数组分别有3、2、3个元素，所以笛卡尔积的结果有3x2x3=18个项。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值