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)
js 二维数组{
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 环境运⾏
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论