主题
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]。


参见

排列

使用 Wolfram|Alpha 探索

引用为

Weisstein, Eric W. "循环置换。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CyclicPermutation.html

主题分类