如题:
例如数组[1,2,3]
,我们要把它生成[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]
const arr = [1,2,3]
const newArr = []
const powerSet = []
// 在[0,2^(n)-1]的整数区间上任取一个值x,x的二进制表示可以用来表示s的一个子集
for(let i = 0;i<Math.pow(2,arr.length);i++) {
const newNum = i.toString(2).padStart(3,0).split('')
newArr.push(newNum)
}
// console.log(newArr)
// 对于x的第i位,如果为1,则此子集包含s的第i个元素,否则不包含
for(let j = 0;j<newArr.length;j++) {
for(let k = 0;k<3;k++) {
// 如果是1,就存入数组,如果是0,就存入空值
if(newArr[j][k] == 1) {
powerSet.push(arr[k])
} else {
powerSet.push('')
}
}
}
const bwPowerSet = []
// 将数组每3项存到一个数组中,并去除空元素
for(let o = 0;o<powerSet.length;o+= 3) {
const r = powerSet.slice(o,o+3).filter(function (s) {
return s
})
// 将这些数组push到bwPowerSet数组中,就是要求的子集集合
bwPowerSet.push(r)
}
console.log(bwPowerSet)