Skip to main content
se añadieron 457 caracteres en el cuerpo
Origen Enlace

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;
}

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.

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.

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;
}
se añadieron 20 caracteres en el cuerpo; etiquetas editadas
Origen Enlace
PaperBirdMaster
  • 48.1k
  • 6
  • 45
  • 86

enEn la escuela me han puesto la siguiente situacion: Se

Se me da un array A={a1,a2,a3,...,an}A = {a1, a2, a3, ..., an}. La tarea es generar todos los subconjuntos de ese array. He

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++C++.   

Nota el array puede llegar a tener un tamaño de 3 a 10^5105.

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 10^5.

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.

Origen Enlace

Generar subconjuntos de un conjunto = {a1,a2,....,an}

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 10^5.