Previous Up Next

1.10.2  Διάσπαση μετάθεσης σε γινόμενο ξένων κύκλων:
permu2cycles

permu2cycles παίρνει σαν όρισμα μία μετάθεση.
permu2cycles επιστρέφει την διάσπασή της σε γινόμενο ξένων κύκλων.
Είσοδος :

permu2cycles([1,3,4,5,2,0])

Έξοδος :

[[0,1,3,5],[2,4]]

Στην απάντηση οι κύκλοι που είναι μεγέθους 1 παραλείπονται , εκτός αν το n−1 είναι σταθερό σημείο της μετάθεσης (αυτό απαιτείται για να βρούμε την τιμή του n στην διάσπαση κύκλων).
Είσοδος :

permu2cycles([0,1,2,4,3,5])

Έξοδος :

[[5],[3,4]]

Είσοδος :

permu2cycles([0,1,2,3,5,4])

Έξοδος :

[[4,5]]

Previous Up Next