摘要: 题目意思可概括为给定集合S = {1,..,n}的一个双射关系f, 求经过k次复合之后元素i对应的元素fk(i) (i∈S)。由于函数是双射,一个原像对应唯一一个像,同样一个像有唯一一个原像,考虑整个映射关系,存在整数m∈ Z,使得fm=f0=I。即具有周期性。每个元素映射回它自己有独立的周期T(i... 阅读全文
posted @ 2015-08-17 22:23 astoninfer 阅读(194) 评论(0) 推荐(0) 编辑