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：选循环内最小的数和...
转载
2015-09-22 15:40:00
140阅读
2评论
Cipher Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20821 Accepted: 5708 Description Bob and Alice started to use a brand-new encoding s
转载
2016-03-02 13:29:00
84阅读
2评论
POJ.1721.CARDS题意：给定n,sn,sn,s和排列a1,a2…,ana_1,a_2\dots,a_na1,a2…,an，若置换ps=ap^s=aps=a，求置换ppp。考虑先找到排列aaa的循环节lenlenlen，即aaa置换len−s%lenlen-s\%lenlen−s%len次能得到ppp，因为[(len−s%len)+s]%len=0[(len-s\%len)+s]\%len=0[(len−s%len)+s]%len=0,即为aaa，所以暴力操作特判即可。#include&
原创
2021-08-10 09:58:16
92阅读
Cow Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6664 Accepted: 2602 Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined
转载
2016-03-02 11:07:00
136阅读
2评论
POJ.1721.CARDS题意：给定n,sn,sn,s和排列a1,a2…,ana_1,a_2\dots,a_na1,a2…,an，若置换ps=ap^s=aps=a，求置换ppp。考虑先找到排列aaa的循环节lenlenlen，即aaa置换len−s%lenlen-s\%lenlen−s%len次能得到ppp，因为
原创
2022-01-22 11:17:37
108阅读
Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3041 Accepted: 1641 Description We remind that the permutation of some final s
原创
2021-07-21 16:09:31
112阅读
http://www.icourses.cn 南开大学《抽象代数》变换群在历史上和理论上都有重要意义。人们研究群，最早是从研究变换群中的置换群开始的。本节将证明，任一个群与某一个变换群同构。例6中曾提到全变换群的概念。 凯莱定理使我们可以将群的研究归结为对变换群的研究，对有限群的研究归结为对置换群的研究。 置换时一种映射，所以，置换的乘法、置换的逆与映射的乘法、映射的逆有类似的表示法。 上述表示置
#include<iostream> #include<cstring> using namespace std; char s[205],ans[205]; int a[205],b[205],len[205]; int n; void transpose(){ memset(len,0,size ...
转载
2021-07-28 14:12:00
77阅读
2评论
Cow Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6993 Accepted: 2754 Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined
原创
2021-07-21 16:10:40
138阅读
POJ 1026 Cipher(置换群)
思路
将置换分解为若干组循环节，然后置换kkk次就是对每个循环节长度取模即可。
时间复杂度：O(n)O(n)O(n)
code
// Problem: Cipher
// Contest: POJ - Central Europe 1995
// URL: http://poj.org/problem?id=1026
// Memory Limit: 10 MB
// Time Limit: 1000 ms
// Date: 2021-03-30 21:04:0
原创
2021-08-10 09:12:27
62阅读
POJ 1026 Cipher(置换群)思路 将置换分解为若干组循环节，然后置换kkk次就是对每个循环节长度取模即可。时间复杂度：O(n)O(n)O(n)code// Problem: Cipher// Contest: POJ - Central Europe 1995// URL: http://poj.org/problem?id=1026// Memory Limit: 10 MB// Time Limit: 1000 ms// Date: 2021-03-30 21:04:0
原创
2022-01-22 16:13:57
55阅读
【题意】略，中文题可自己查看！【分析】在做题之前介绍一下置换群的基本概念。。。置换的概念是什么？一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成 (b[a[1]],b[a[2]],b[a[3]]...b[a[n]]) b的作用就是置换(可以理解为某种函数的作用)，将原来的集合映射成具有相应次序的集合a',a'
原创
2022-04-20 10:29:35
121阅读
题目:http://poj.org/problem?id=2369题意:给定一个序列,问需要最少需要置换多少次才能变为有序序列.分析:对于每一位，算出最少的置换到自己应该的数字。每一位都有这样的数字，取最小公倍数就可以。#include #include #include using namespace std;const int N = 1005;
原创
2023-05-31 17:32:26
78阅读
【题目链接】 http://poj.org/problem?id=1721 【题目大意】 给出a[i]=a[a[i]]变换s次后的序列，求原序列 【题解】 置换存在循环节，因此我们先求出循环节长度，置换后的序列经过len-s%len变换后就能得到原数列 【代码】
转载
2016-11-17 18:11:00
52阅读
2评论
Description
Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Crypto
原创
2022-08-10 10:26:25
33阅读
Description
Farmer John’s N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a uni
原创
2022-08-10 10:26:32
78阅读
POJ1721_CARDS【置换群】
原创
2014-09-16 22:05:13
45阅读
链接找循环节 然后所有子循环节的最小公倍数就是总的循环节 找结果的时候也按一个个置换来进行转换 不然也TLE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 int p[210];11 char s[210];12 char ss[210],sq[210];13 int vis[210];1...
转载
2013-09-20 10:23:00
74阅读
2评论
题目链接： http://poj.org/problem?id=2369 题目大意： 给定一个序列。问最少须要多少次置换才干变为 1、2、…、N 的有序序列。比方说给 定5个数的序列 4 1 5 2 3。表示置换为： ( 1 2 3 4 5 ) ，即 (1 4 2)(3 5) 4 1 5 2 3 解
转载
2017-06-12 12:11:00
33阅读
2评论
# include # include # include using namespace std;__int64 gcd(__int64 a,__int64 b){ if(b==0) return a; return gcd(b,a%b);}int main(){ ...
转载
2015-03-23 16:34:00
19阅读
2评论
