Trouver la sum de tous les sous-ensembles d’un ensemble donné

Suggérez un algorithme pour trouver la sum de tous les sous-ensembles d’un ensemble.

Par exemple, si k=3 et que les sous-ensembles sont {1},{2},{3},{1,2},{1,3},{2,3},{1,2,3} alors sum des sous-ensembles est {1}+{2}+{3}+{1+2}+{1+3}+{2+3}+{1+2+3}=24

Pour une entrée {x 1 ,…, x n }, retourne 2 n-1 (x 1 +… + x n ), car chaque terme apparaît dans autant de sums.

Chaque élément apparaît le même nombre de fois, ce qui correspond à 2 n-1, n étant le nombre d’éléments. La réponse est donc: compter la sum des éléments de l’ensemble et le multiplier par 2 n-1

Réponse:

N ° total des sous-ensembles sont 2 ^ n.
Comme nous n’avons pas besoin d’un ensemble vide, le total des sous-ensembles requirejs est donc égal à 2 ^ n – 1. Il ne rest plus qu’à obtenir tous les sous-ensembles possibles.
Cet algorithme aidera.

  void main() { //Total no. of elements in set = n; //Let's say the Set be denoted as P[n] //declare a global variable sum and initialize to 0. for(int i=1;i<=n;i++) { int r = nCi; //here, r = nCi or you can say n combinations i //it's good to write an extra function named something like "nCi" to evaluate nCi and call it when required. //define a new two dimensional array of size "r","i", say s[r][i] for(int k=0;k //now for every particular s[r][i], do this for(int j=0;j