generowanie wszystkich podzbiorów k elementowych zbiorów n elementowych

Question

#include <stdio.h>
void wypisz(int a[],int k)
{
    int i;
 
    for (i = 0; i < k; i++)
     {
       printf("%d", a[i]);
 
}
printf("\n");
}
 
void podzbiory(int n, int k,int tab[])
{   
    int i=0,j=0;
        while(tab[i]+1<=tab[k-1])i=i+1;
        if(tab[i]==n)
        {
        return;
        }
        if(tab[i]<n)
        {
            tab[i]=tab[i]+1;
            wypisz(tab,k);
            i=i-1;
            while(i>=0) 
            {
            tab[i]=tab[i]+1;
            wypisz(tab,k);
            i=i-1;
            podzbiory(n,k,tab);
            }
        }
 
}       
 
int main(void)
{
    int i,n,k;
    printf("Podaj n\n");
    scanf("%d", &n);
    printf("Podaj k\n");
    scanf("%d", &k);
    int tab[n];
        for(i=0;i<n;i++)tab[i]=i+1;
    wypisz(tab,k);
    podzbiory(n,k,tab);
}

Program nie generuje tego co jest podane w poleceniu, czy ktoś wie jak to zrobć?

Comments

Nie sądzisz że w określeniu "co jest nie tak" pomaga informacja czego oczekujesz?

---

napisałem w temacie jaki jest polecenie, a program ktory wysłałem tego nie generuje, proszę o pomoc :)

---

Zapytałeś 07.11.2018.. dziś jest 25.11.2018. Dalej to inni nie rozumieją "w temacie polecenia".

Answer 1

#include <stdio.h>
#include <algorithm>

void wypisz(int a[], int n)
{
    for(int i=0; i<n; i++)
    {
        if( a[i] )printf("%d", i+1);
    }
    printf("\n");
}

int main(void)
{
    int i,n,k;
    printf("Podaj n\n");
    scanf("%d", &n);
    printf("Podaj k\n");
    scanf("%d", &k);

    int tab[n];
    for(i=0;i<n;i++)
    {
        if(i<n-k)
            tab[i] = 0;
        else
            tab[i] = 1;
    }
    wypisz(tab,n);

    while( std::next_permutation(tab,tab+n) )
        wypisz(tab,n);
}

Tutaj masz rozwiązanie za pomocą funkcji std::next_permutation(). Na początku tworzymy tablicę która ma n-k zer oraz k jedynek. Funkcji next_permutation() podajemy wskaźniki na pierwszy i ostatni element tablicy, a ona zmienia tablicę tak, aby uzyskać następną leksykograficznie permutację. Jeśli w tablicy była ostatnia leksykograficznie permutacja to funkcja zwraca false(dlatego zera muszą być na początku). W ten sposób przechodzimy po wszystkich permutacjach tablicy zer i jedynek. Teraz w funkcji wypisz() poprostu wypisujemy liczbę, gdy na danej pozycji jest 1