Zadanie na wypisywanie wszystkich podzbiorów wg algorytmu

Mon, 08 Jun 2020 12:14:24 +0000

Mam problem z napisaniem programu na wypisywanie wszystkich podzbiorów danego zbioru

algorytm to Algorytm wypisujący ¸ wszystkie podzbiory zbioru {1, . . . , n}: • Pierwszy podzbiór: ∅. • by uzyska´c następny po A podzbiór: Wskazujemy na najwięszy element nie należący ¸ do A, czyli a = max{i ∈/ A} Jeżeli ˙ takiego a nie ma, to koniec algorytmu, zbiór A jest ostatnim podzbiorem. W przeciwnym przypadku dodajemy a do A i usuwamy z A wszystkie elementy większe od a

Mam tylko tyle

int nalezy(int tab[], int size, int elem)
{
    int i = 0;
    int x = 0;

    for(i; i < size; i++)
    {
        if(elem == tab[i])
        {
            x++;
            break; }}

 return x;
}

i w mainie ma być pętla

if(należy) dodaj element; usuń element; wypisz podzbór;

Forum Pasja Informatyki - Najnowsze z tagiem podzbiory

Zadanie na wypisywanie wszystkich podzbiorów wg algorytmu