38 votes

Trouver tous les combos de sous-ensembles possibles dans un tableau ?

J’ai besoin d’obtenir tous les sous-ensembles possibles d’un tableau avec un minimum d’éléments `` et un maximum inconnu. Quelqu’un qui peut m’aider un peu?

Supposons que j’ai le tableau suivant :

Comment puis-je l’obtenir?

68voto

Anurag Points 66470

Après avoir volé ce générateur de combinaison JavaScript, j’ai ajouté un paramètre pour fournir la longueur minimale résultant en,

Pour l’utiliser, fournissez un tableau et la longueur minimale de sous-ensemble souhaitée,

La sortie est,

15voto

zovio Points 474

Combinaisons, courtes :

<div class="snippet" data-babel="false" data-console="true" data-hide="false" data-lang="js"> <div class="snippet-code">

</div></div>

12voto

Dewey Points 300

Avec un petit ajustement de cette question, j’espère que ma solution est plus efficace car elle utilise l’opérateur de bit pour générer tous les sous-ensembles.

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X