Je veux trouver la somme de tous les sous-ensembles d'un poweret pour un tableau de grande taille (jusqu'à 1500). J'ai cherché mais j'étais incapable de trouver un algorithme efficace pour cela.
Exemple:
array=[1,2,3]
Répondre:
{} -> 0,{1} -> 1,{2} -> 2,{3} -> 3,{1,2} -> 3,{1,3} -> 4,{2,3} -> 5,{1,2,3} -> 6
Y a-t-il un moyen efficace de le faire?
Réponses:
1 pour la réponse № 1Il y a 2 ^ n sous-ensembles d'un tableau avec n éléments.
Chaque élément sera présent dans exactement la moitié d'entre eux.
Par conséquent, la somme de tous les sous-ensembles sera la somme de tous les éléments multipliée par 2n-1.