Início / coding / Perguntas / 77788406
Accepted
Sougata Mukherjee
Asked: 2024-01-10 00:46:45 +0800 CST

encontre todos os subconjuntos de arrays em js

  • 772

Aqui eu escrevi um programa que encontrará todos os arrays de subconjuntos, como se o array fosse [1, 2, 3], e quero uma saída como[[], 2],, 2, , [2, 1], 3, , [3, 1], [3, 2], [3

Eu escrevi um programa que representa a representação lógica binária. A saída não está vindo como esperado.

Você pode retificar e modificar esse programa?

const getAllSubsets = arr => {
    let n = arr.length
    let add = []
    for (let i = 0; i < (1 << n); i++) {
        for (let j = 0; j < n; j++) {
            if ((1 << j) & i) {
                add.push([arr[j]])
            }
        }
    }

    return add
}
      
console.log(getAllSubsets([1,2,3]))

javascript

3 respostas

  1. Best Answer

    Você precisa de duas matrizes de armazenamento: uma para todos os subconjuntos e outra para o atual. O esquema geral do seu código seria assim:

    const getAllSubsets = arr => {
    let subsets = []
    
    OUTER LOOP {
        let subset = []
        INNER LOOP {
            if ...
                subset.push(arr[j])
        }
        subsets.push(subset)
    }

    return subsets
}

    Boa sorte!

    • 2

  2. Você estava bem perto! Você acabou de colocar algumas coisas no lugar errado. Aqui estão as correções:

    • Você precisa de um array no loop externo para armazenar todos os subconjuntos. Eu chamei isso allSubsets. Será uma série de subconjuntos. Observação:allSubsets.push(subset)
    • Você precisa de um array diferente em cada iteração do loop interno. Eu chamei issosubset
    • Você só precisa inserir um elemento no subconjunto. Observação: subset.push(arr[j]).

    const getAllSubsets = arr => {
    let n = arr.length
    let allSubsets = []
    for (let i = 0; i < (1 << n); i++) {
        let subset = []
        for (let j = 0; j < n; j++) {
            if ((1 << j) & i) {
                subset.push(arr[j])
            }
        }
        allSubsets.push(subset)
    }

    return allSubsets
}
      
console.log(getAllSubsets([1,2,3]))

    • 1

  3. Você poderia adotar uma abordagem recursiva e obter matrizes com indefinido mais descanso e o valor mais resto.

    const
    getAllSubsets = ([value, ...rest]) => {
       const sub = rest.length ? getAllSubsets(rest) : [[]];
       return [
           ...sub.flatMap(a => [[undefined, ...a]]),
           ...sub.flatMap(a => [[value, ...a]]),
       ];
    };

console.log(getAllSubsets([1, 2, 3]));
    .as-console-wrapper { max-height: 100% !important; top: 0; }

    • -1

relate perguntas