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<arrays.length;i++)  //遍历二维数组 让当前数组与下一个数组继续组合
        {  
            arr = two_compose(arr,arrays[i])  //两个数组组合 并返回组合后的数组 
        }  
        return arr  
    }  

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

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

可以直接在node 环境运行

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值