POJ 2369|URAL 1024|Permutations|置换求循环节长度
题目我们注意到一些不可变集合(?)的置换是一个一对一的自我映射。更通俗地说,置换是重新排序集合的一种方法。举个例子:我们定义{1,2,3,4,5}\{1,2,3,4,5\}的置换为: 也就是说,我们定义置换P为:P(1)=4,P(2)=1,P(3)=5P(1)=4,P(2)=1,P(3)=5, etc. 那么P(P(1))P(P(1))的值为多少呢?显然P(P(1))=P(4)=2,P(P(
原创
2017-10-05 09:35:09 ·
390 阅读 ·
0 评论