置换群

您所在的位置:网站首页 置换群的阶数 置换群

置换群

2024-07-10 19:18| 来源: 网络整理| 查看: 265

poj 3270 Cow Sorting 简单置换

假设初始状态为 

a:2 3 1 5 4 6

则目标状态为

b:1 2 3 4 5 6且下标为初始状态中的3 1 2 4 5 6(a[3],a[1]...)

将置换群写成循环的形式

(2,3,1),(5,4),6就不用移动了。

移动方式2种

1:选循环内最小的数和其他len-1个数交换

2:选整个序列最小的数和循环内最小的数交换,转到1,再换回来。

#include #include #include #include using namespace std; int a[100005],b[100005]; int hash[100005]; bool vis[100005]; int main() { int n; while(~scanf("%d",&n)) { memset(vis,0,sizeof(vis)); for(int i=1;i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3