这种应用场景会在随机匹配的游戏里 或者 展示所有组合的列表里会用到
假设 有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 环境运行