题目描述：
给你一个数字序列（每个数字唯一），每次你可以交换任意两个数字，代价为这两个数字的和，问最少用多少代价能把这个序列按升序排列好。
题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是：以后再用别种方法解，
1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。
2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7
明显， ...
分类：
其他好文 时间：
2014-06-28 08:07:33
阅读次数：
183
关于echo-e选项[-e]选项用于当字符串中出现以下字符时，则按字符含义处理，而不会将它当成一般文字输出：\a发出警告声；\b删除前一个字符；\c最后不加上换行符号；\f换行但光标仍旧停留在原来的位置；\n换行且光标移至行首；\r光标移至行首，但不换行；\t插入tab；\v与\f相同；..
分类：
其他好文 时间：
2014-06-28 06:32:18
阅读次数：
182
http://blog.csdn.net/a3070173/archive/2008/11/20/3342062.aspxDislaceMapping其实就是在顶点着色器中对顶点进行置换偏移,经常用于水仿真流体绘制.顶点着色器:uniformfloatg_fScale; uniformsampler...
分类：
移动开发 时间：
2014-06-25 13:45:08
阅读次数：
282
暗了一下polya和burnside定理，感觉还行（就是不会证……）这题用的是burnsideans=在每个置换群下不动的方案数之和除以置换数这题有个难点在取模关于对p（p为素数）取模（涉及到了除法），我总结了两种方法：已知x mop p=y，要求x/z mod p=？大体思路是利用乘法逆，将/z转...
分类：
其他好文 时间：
2014-06-24 10:00:03
阅读次数：
210
http://poj.org/problem?id=1721
大致题意：原始序列通过洗牌机洗牌s次后变为当前序列，已知当前序列，求原始序列。
在置换群快速幂运算 研究与探讨中最后有详解，有两种解法，一种是求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程，直到某序列与当...
分类：
其他好文 时间：
2014-06-18 12:14:44
阅读次数：
203
http://poj.org/problem?id=3128
大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方。
思路：详解可参考置换群快速幂运算
研究与探讨。
可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数，平方以后一定分成了两个长度相等的循环，若长度是奇数，平方以后仍是一个循环，长度不变。因...
分类：
其他好文 时间：
2014-06-17 23:13:25
阅读次数：
291
当竞争对手的应用程序与我们的应用程序运行在同一个系统上时，我们的应用程序在内存中的敏感数据是很容易被竞争对手获取的。如果我们的应用程序符合下面几种情况之一，那么竞争对手可以获取到我们应用的敏感数据：
1）应用程序使用对象来存储敏感数据，而且在对象使用完后，对象的内容没有被清除或者对象没有被垃圾回收；
2）在操作系统运行内存管理任务或者执行休眠等功能时，应用程序的内存分页将被置换到磁盘上保存；...
分类：
编程语言 时间：
2014-06-16 19:18:30
阅读次数：
267
http://poj.org/problem?id=2154
大致题意：由n个珠子，n种颜色，组成一个项链。要求不同的项链数目，旋转后一样的属于同一种，结果模p。
n个珠子应该有n种旋转置换，每种置换的循环个数为gcd(i,n)。如果直接枚举i，显然不行。但是我们可以缩小枚举的数目。改为枚举每个循环节的长度L，那么相应的循环节数是n/L。所以我们只需求出每个L有多少个i满足gc...
分类：
其他好文 时间：
2014-06-16 18:53:42
阅读次数：
257
特点：指主存的一个字块可以映像到整个Cache的任何一个字块中。这种映射方法比较灵活，cache的利用率高，但地址转换速度慢，且需要采用某种置换算法将cache中的内容调入调出，实现起来系统开销大。...
分类：
其他好文 时间：
2014-06-10 18:16:22
阅读次数：
6466
http://poj.org/problem?id=1026
大致题意：给出数字n和一个1~n的序列num[]。然后给出若干个字符串，让字符串的下标i和num[i]交换，问交换K次后得到的字符串是什么。输入的字符串长度小于等于n,若小于n就用空格来补。
例如样例1
4 5 3 7 2 8 1 6 10 9
H e L L o B o b ' ' ' '
...
分类：
其他好文 时间：
2014-06-10 14:50:20
阅读次数：
213
