二维数组全组合

// 二维数组,最先两个数组组合成一个数组,与后边的数组组成新的数组,依次类推,知道二维数组变成一维数组,所有数据两两组合

doExchange: function(doubleArrays) {
            var len = doubleArrays.length;
            if (len >= 2) {
                var arr1 = doubleArrays[0];
                var arr2 = doubleArrays[1];
                var len1 = arr1.length;
                var len2 = arr2.length;
                var newLen = len1 * len2;
                var temp = new Array(newLen);
                var index = 0;
                for (var i = 0; i < len1; i++) {
                    for (var j = 0; j < len2; j++) {
                        temp[index++] = arr1[i] + ',' + arr2[j];
                    }
                }
                var newArray = new Array(len - 1);
                newArray[0] = temp;
                if (len > 2) {
                    var _count = 1;
                    for (var i = 2; i < len; i++) {
                        newArray[_count++] = doubleArrays[i];
                    }
                }
                return step.doExchange(newArray);
            } else {
                return doubleArrays[0];
            }
       }

在JavaScript中,处理二维数组的排列组合通常涉及到两个方面:一是对二维数组元素的排列,二是生成所有可能的不同子集(组合)。这里我会简单解释这两个概念: **1. 排列(Permutation):** 如果想要对二维数组的所有元素进行排列,可以将整个二维数组视为一维数组,并利用数组的`Array.from()`或者嵌套循环的方式转换成一维数组再进行排列。例如,使用递归来遍历每一层,然后对内部元素进行排列。 ```javascript function permute(arr) { const results = []; function backtrack(row = 0, col = 0) { if (row === arr.length) { results.push([...arr.flat()]); return; } for (let i = col; i < arr[row].length; i++) { [arr[row][i], ...arr[row]] = [...arr[row][i], ...arr[row]]; backtrack(row + 1, i); // 恢复原状,因为这是回溯算法 [arr[row][i], ...arr[row]] = [...arr[row][i]]; } } backtrack(); return results; } const arr2D = [[1, 2, 3], [4, 5]]; console.log(permute(arr2D)); ``` **2. 组合(Combination):** 生成二维数组所有可能的子集(不考虑顺序),一般通过递归或者动态规划实现,比如使用Combinations函数计算从n个不同元素中取k个元素的组合数。不过,由于JavaScript的限制,直接生成所有组合可能会消耗大量内存,实际操作中常常使用迭代的方式生成指定数量的组合。 ```javascript function combinations(arr, k) { const results = []; function backtrack(start = 0, curr = []) { if (curr.length === k) { results.push(curr.slice()); return; } for (let i = start; i < arr.length; i++) { curr.push(arr[i]); backtrack(i + 1, curr); curr.pop(); // 回溯操作 } } backtrack(); return results; } const arr2D = [[1, 2, 3], [4, 5]]; const k = 2; console.log(combinations(arr2D.flat(), k)); ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值