置换群 |
您所在的位置:网站首页 › 置换群的阶数 › 置换群 |
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 |