主題
Search

迴圈置換


一種排列,它將一個集合的所有元素按固定的偏移量移動,移出末尾的元素被插入到開頭。對於一個元素為a_0, a_1, ..., a_(n-1)集合,向左迴圈置換一位將產生a_1, ..., a_(n-1), a_0,而向右迴圈置換一位將產生a_(n-1), a_0, a_1, ...。

該對映可以寫成 a_i->a_(i+k (mod n)),表示移動 k 位。向左移動 k 位在 Wolfram 語言 中實現為RotateLeft[list, k],而向右移動 k 位則實現為RotateRight[list, k]。


參見

排列

使用 探索

引用為

Weisstein, Eric W. "迴圈置換。" 來自 Web 資源。 https://mathworld.tw/CyclicPermutation.html

主題分類