UVA 11077 - Find the Permutations
题目链接
题意：给定n,k求出有多少个包含元素[1-n]的序列，交换k次能得到一个[1,2,3...n]的序列
思路：递推dp[i][j]表示i个元素需要j次，那么在新加一个元素的时候，添在最后面次数不变，其余位置都是次数+1，这是可以证明的，原序列中有几个循环，需要的次数就是所有循环长度-1的和，那么对于新加一...
分类：
其他好文 时间：
2014-07-18 15:10:12
阅读次数：
230
size = $size;// $this->zone = new SplFixedArray($this->size);// } //times33::计算key的hash值,并进行节点大小的取模工作 //::实现流程1、计算key长度2、循环长度，并将每个字符转换成asicc码后...
分类：
其他好文 时间：
2014-07-02 15:08:32
阅读次数：
243
http://poj.org/problem?id=3128
大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方。
思路：详解可参考置换群快速幂运算
研究与探讨。
可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数，平方以后一定分成了两个长度相等的循环，若长度是奇数，平方以后仍是一个循环，长度不变。因...
分类：
其他好文 时间：
2014-06-17 23:13:25
阅读次数：
291
