首頁猿問 JavaScript中多個(gè)數(shù)組的笛卡兒積

JavaScript中多個(gè)數(shù)組的笛卡兒積

JavaScript 算法與數(shù)據(jù)結(jié)構(gòu)

胡說叔叔 2019-06-16 14:30:51

JavaScript中多個(gè)數(shù)組的笛卡兒積如何用JavaScript實(shí)現(xiàn)多個(gè)數(shù)組的笛卡兒積？舉個(gè)例子，cartesian([1,2],[10,20],[100,200,300]) //should be// [[1,10,100],[1,10,200],[1,10,300],[2,10,100],[2,10,200]...]

查看完整描述

3 回答

慕標(biāo)5832272

TA貢獻(xiàn)1966條經(jīng)驗(yàn) 獲得超4個(gè)贊

以下是在普通Javascript中修改的@viebel代碼版本，不使用任何庫：

function cartesianProduct(arr){
    return arr.reduce(function(a,b){
        return a.map(function(x){
            return b.map(function(y){
                return x.concat(y);
            })
        }).reduce(function(a,b){ return a.concat(b) },[])
    }, [[]])}var a = cartesianProduct([[1, 2,3], [4, 5,6], [7, 8], [9,10]]);console.log(a);

反對回復(fù) 2019-06-16