js 描述二维数组重新排列组合成一个新的数组

这种应用场景会在随机匹配的游戏里 或者 展示所有组合的列表里会用到

假设 有5个人 有5座桥 4个宝箱 有多少种可能的分配? 如何随机分配 ?

N=5*5*4

一般直接不太直接看出,但是用局部的,两个组合时有多少种可能,组合后形成一组新的组合,继续与剩下的可能组合,每次组合时只考虑两组,这样就看起来很直接了。

T=5*5

N =T*4

下面用js代码描述一下

 const arrays = [["man1","man2","women1","women2","children"],["bridge1","bridge2","bridge3","bridge4","bridge5"],["box0","box1","box2","box3"]]  

    function getComposeByArrays(arrays)  
    {  
        let arr = [""]                    // 开始时待组合数组为空
        for(let i = 0;i//遍历二维数组 让当前数组与下一个数组继续组合
        {  
            arr = two_compose(arr,arrays[i])  //两个数组组合 并返回组合后的数组 
        }  
        return arr  
    }  

    function two_compose(arr1,arr2)  //arr1为上次组合形成的数组 arr2 为二维数组里的下一个数组
    {  
        let arr = []  
        for(let i=0;ilet v1 = arr1[i]  

            for(let j=0;jlet v2 = arr2[j]  
                let value = v1+"---"+v2  //每一项进行组合
                arr.push(value)  
            }  
        }  
        return arr 
    }  
    let composes = getComposeByArrays(arrays)
       console.log("composes",composes)

可以直接在node 环境运行

你可能感兴趣的:(二维数组,排列组合,算法)