En la escuela me han puesto la siguiente situacion:
Se me da un array A = {a1, a2, a3, ..., an}
. La tarea es generar todos los subconjuntos de ese array.
He intentado usar una mascara de bits pero no es muy eficiente para arrays de tamaños muy grandes quisiera saber si existe una forma de hacerlo eficiente, se agradece mucho código en C++.
Nota el array puede llegar a tener un tamaño de 3 a 105.
Por ejemplo:
Entrada:
3
1 2 3
Salida
{ }
{ 1 }
{ 2 }
{ 1 2 }
{ 3 }
{ 1 3 }
{ 2 3 }
{ 1 2 3 }
El codigo que use fue el siguiente:
#include<bits/stdc++.h>
using namespace std ;
int n;
vector<int> Arr;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cin>>n;
for(int i=1;i<=n;i++){
int a; cin>>a;
Arr.push_back(a);
}
for(int i=0;i<(1<<n);i++){
cout<<"{ ";
for(int j=0;j<n;j++){
if(i&(1<<j)){
cout<<Arr[j]<<" ";
}
}
cout<<"}\n";
}
return 0;
}