Witam mam pytanie odnośnie algorytmu generującego funkcji wyboru w porządku leksykograficznym. W linku na 3 stronie jest tabela z wygenerowanymi ciągami, które są ww porządku. Nie mogę jednak zrozumieć dlaczego np po 1112 nie ma 1113 tylko 1121. Wiem że jest to po angielsku ale proszę o pomoc, ponieważ chcę nauczyć się generować takie ciągi ręcznie a jakoś nie potrafię pojąć dlaczego działa to tak a nie inaczej. Z góry dziękuje za wszelkie odpowiedzi i wskazówki dotyczące tego tematu. Odnośnie teorii to rozumiem pojęcie transwersali ale w tym przypadku chyba nie do końca
<url>http://riad.usk.pk.edu.pl/~zk/pubs/PDPTA99.pdf></url>
Może lepiej po polsku, strona 11 :
http://www.pk.edu.pl/%7Ezk/MP_W10.pdf
0
1
algorytm zakłada (dokładniej mówiąc przykład, bo nie chciało mi się wczytywać w algorytm :p ), że:
- cyfra na pozycji i-tej
- należy do zakresu od 1 do M+1
- gdzie M to maksimum z cyfr na pozycjach poprzedzajacych i
0
Jeżeli po 1112 masz 1121 zamiast 1113, oznacza to że niepoprawnie zaimplementowałeś algorytm.