2010-03-19 57 views
0

我正在尋找一種算法,給出序列的兩個排列(例如[2, 3, 1, 4][4, 1, 3, 2])計算cycles需要將第一個轉換爲第二個(例如[[0, 3], [1, 2]])。如何計算將一個置換更改爲另一個置換的週期?

來自mathworld的鏈接表示,Mathematica的ToCycle函數可以做到這一點,但遺憾的是,我手邊沒有任何Mathematica許可證......我很樂意收到任何指向任何FOSS語言或數學算法實現的指針包。

謝謝!

回答

相關問題