会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孟起
博客园
首页
新随笔
联系
订阅
管理
2010年8月17日
置换,置换的运算
摘要: 置换的概念还是比较好理解的,《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》,写的很好。结论一:一个长度为l的循环T,l是k的倍数,则T^k是k个循环的乘积,每个循环分别是循环T中下标i mod k=0,1,2…的元素按顺序的连接。结论二:一个长度为l的循环T,gcd(l,k)=1,则T^k是一个循环,与循环T不一定相同。结论三:一个长...
阅读全文
posted @ 2010-08-17 18:10 孟起
阅读(4327)
评论(0)
推荐(0)
编辑
公告