Permutacje - algorytm
-
- 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
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.
- wafello
- Użytkownik
- Posty: 35
- Rejestracja: 7 sty 2009, o 21:50
- Płeć: Mężczyzna
- Lokalizacja: Józefina
- Pomógł: 6 razy
Permutacje - algorytm
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);
}