1

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;
}
6
  • Quizás podrías poner lo que tienes hasta la fecha. Serviría como punto de partida para las respuestas
    – eferion
    Commented el 5 ago. 2021 a las 13:47
  • Muestra lo que has hecho hasta el momento: lee Cómo preguntar.
    – padaleiana
    Commented el 5 ago. 2021 a las 13:52
  • Pon un ejemplo de lo que quieres hacer para que se entienda mas la pregunta
    – Japv
    Commented el 5 ago. 2021 a las 16:38
  • es.stackoverflow.com/questions/439730/… entra aqui
    – Japv
    Commented el 6 ago. 2021 a las 0:40
  • Seguro que ese código te va a generar, como dices, todas las secuencias posibles? Sin llegar a ejecutarlo ya veo que solo te puede generar una única secuencia
    – eferion
    Commented el 6 ago. 2021 a las 7:06

0

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

Examina otras preguntas con la etiqueta o formula tu propia pregunta.