Permutacje - algorytm

Ewa 20
Użytkownik
Użytkownik
Posty: 164
Rejestracja: 18 lut 2007, o 12:55
Płeć: Kobieta
Lokalizacja: Ozimek
Podziękował: 18 razy
Pomógł: 12 razy

Permutacje - algorytm

Post autor: Ewa 20 »

Zaprojektować algorytm rekurencyjny generowania wszystkich podzbiorów zbioru {1,...,n}.
Dumel
Użytkownik
Użytkownik
Posty: 2000
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

Permutacje - algorytm

Post autor: Dumel »

stworz tablice T n zmiennych logicznych. T=true bedzie oznaczalo ze i+1 nalezy do rozpatrywanego podzbioru. kazde wywolanie funkcji powinno w petli przypisac kolejnemu elementowi tablicy 0 lub 1 i wywolac funkcje rekurencyjnie. Po wykonaniu wszystkich iteracji k-tego wywolania rekurencyjnego nastepuje usuniecie k-tego elementu tablicy. Jak algorytm doleci do n-tego wywolania rekurencyjnego, wyswietla znaleziony podzbior i usuwa ostatni element tablicy.
Awatar użytkownika
wafello
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 7 sty 2009, o 21:50
Płeć: Mężczyzna
Lokalizacja: Józefina
Pomógł: 6 razy

Permutacje - algorytm

Post autor: wafello »

Kod: Zaznacz cały

    getPodzbior(początek,ilość)    
    {
        wypisz ilość liczb od początek //to jest kolejny podzbiór
        jeśli ilość>2
          getPodzbior(początek,ilość-1)
    }

    dla każdego elementu
    {
         getPodzbior(poczatek,liczbaElementów-numerObecnego);
    }
ODPOWIEDZ