51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Leonardo
poj 3128 Leonardo's Notebook(置换的幂)
http://poj.org/problem?id=3128大致题意:输入一串含26个大写字母的字符串,能够把它看做一个置换。推断这个置换是否是某个置换的平方。思路:具体解释可參考置换群高速幂运算研究与探讨。能够先正着考虑一个置换的平方出现什么情况。对于置换中的循环,若其长度为偶数。平方以后一定分成了两个长度相等的循环...
代码星球
·
2021-02-13
poj
3128
Leonardo
#39s
Notebook
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他