Witam.
Mam zadanie typu "rozkład permutacji na rozłaczne cykle (max 16 elementow)".
Do końca nie rozumiem o co dokładnie w tym zadaniu chodzi.
Czy mam wygenerować premutacje z tego zbioru i potem rozłożyć na te cykle?
Ma ktoś może kod podobnego programu lub przynajmniej jakiś algorytm?
Macie dla mnie jakieś wskazówki jak się do tego zabrać?
Popatrz do wiki o permutacjach tam są opisane cykle.
Generalnie chodzi o to, że każdy element permutacji można potraktować jako wskaźnik na inny element permutacji.
A permutacja ma tę właściwość, że te wskaźniki muszą tworzyć zamknięte pętle zwane cyklami.
przykład dla permutacji o długości 4:
2 1 4 3 - ma dwa cykle każdy o długości 2
1 2 3 4 - ma cztery cykle każdy długości 1
4 1 2 3 - ma jeden cykl o długości 4