2013年9月19日
POJ 2369 Permutations (置换的秩P^k = I)
摘要： 题意给定一个置换形式如，问经过几次置换可以变为恒等置换思路就是求k使得Pk = I.我们知道一个置换可以表示为几个轮换的乘积，那么k就是所有轮换长度的最小公倍数.把一个置换转换成轮换的方法也很简单，从一个数出发按照置换图置换，直到置换到已经置换过的数，则这些数就构成一个轮换。代码[cpp]#incl... 阅读全文
posted @ 2013-09-19 11:25 AbandonZHANG 阅读(193) 评论(0) 推荐(0)
POJ 2369 Permutations (置换的秩P^k = I)
摘要： 题意给定一个置换形式如，问经过几次置换可以变为恒等置换思路就是求k使得Pk = I.我们知道一个置换可以表示为几个轮换的乘积，那么k就是所有轮换长度的最小公倍数.把一个置换转换成轮换的方法也很简单，从一个数出发按照置换图置换，直到置换到已经置换过的数，则这些数就构成一个轮换。代码[cpp]#incl... 阅读全文
posted @ 2013-09-19 11:25 AbandonZHANG 阅读(189) 评论(0) 推荐(0)