题目链接：uva 1016 - Silly Sort
题目大意：给定一个长度为n的序列，每次操作可以交换任意两个数的位置，代价为两个数的和，求最小代价，将序列排成有序的。
解题思路：给定序列根据数的大小映射成一个置换，分解置换的循环，对于每个循环中，肯定是用值最小的逐个去交换的代价最小，但是要考虑，可以将最小的值与序列中最小值交换，用它代替去交换，最后再换回来。取两种情况中最优的。
...
分类：
其他好文 时间：
2014-08-14 01:28:47
阅读次数：
195
题目链接：uva 716 - Commedia dell' arte
题目大意：给定一个三维的八数码，0表示空的位置，问说是否可以排回有序序列。
解题思路：对于n为奇数的情况，考虑三维八数码对应以为状态下去除0的时候逆序对数，偶数的情况下，考虑将0的位置转移到（n，n，n）位置后对应序列的逆序对数。如果逆序对数为偶数即为可以，奇数不可以。
#include
#include
#i...
分类：
其他好文 时间：
2014-08-14 01:28:17
阅读次数：
222
题目大意：每组数据共有3行。 第一行有一个正整数n。 第二行有n个正整数A_1, A_2, ..., A_n表示置换A。 第三行有n个正整数B_1, B_2, ..., B_n表示排列B。判断能否达到B。n 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2014-08-13 22:09:07
阅读次数：
305
题目链接：uva 10294 - Arif in Dhaka (First Love Part 2)
题目大意：项链和手镯都是由若珠子穿成的环形首饰，区别在于手镯可以翻转，但是项链不行。给定n和t，表示用t种颜色的n个珠子能制作的项链和手镯的个数。
解题思路：等价类计数，一共两种置换，旋转或者翻转。
旋转：枚举间距0,1,2,3…,n?1,所以不动点a=∑i=0n?1tgcd(n...
分类：
其他好文 时间：
2014-08-13 13:15:06
阅读次数：
217
题目链接：uva 12103 - Leonardo's Notebook
题目大意：给出26个字母的置换，问是否存在一个置换A，使得A2=B
解题思路：将给定置换分解成若干个不相干的循环，当循环的长度n为奇数时，可以由两个循环长度为n的循环的乘积得来，也可以由两个循环长度为2n的拆分而来；对于长度n为偶数的，只能由两个循环长度为2n的拆分而来，所以判断是否存在有循环长度为偶数的个数是奇...
分类：
其他好文 时间：
2014-08-13 13:13:56
阅读次数：
231
题目链接：uva 11077 - Find the Permutations
题目大意：给定一个1~n的排序，可以通过一系列的交换变成1，2，…,n,
给定n和k，统计有多少个排列至少需要交换k次才能变成有序的序列。
解题思路：给定一个序列P，可以将该序列看做是一个置换，从有序序列，开始，需要多少次回到有序序列。将P的循环分解，循环长度为1的需要0次，长度为2的需要1次，循环长度为...
分类：
其他好文 时间：
2014-08-13 13:11:16
阅读次数：
275
题目链接：uva 1156 - Pixel Shuffle
题目大意：给定一个N*N的黑白位图，有7种操作，并且对应在指令后加上‘-’即为操作的逆，给定N和一系列操作，（从最后一个开始执行），问说这一套指令需要执行多少次才能形成循环。
解题思路：模拟指令执行后获得一个置换，分解成若干的循环，各个循环长度的最小公倍数即使答案。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-13 13:10:16
阅读次数：
268
Ctrl KK 添加书签Ctrl KC 添加注释Ctrl KU 取消注释Ctrl G 跳转到指定行Ctrl Shift F 检索，置换Shift F5 停止调试Ctrl Shift F5 重启调试Ctrl KF 格式化当前行Ctrl KD 格式化当前文件Ctrl J 智能提示各种关键字+Tab Ta...
分类：
其他好文 时间：
2014-08-13 01:03:04
阅读次数：
257
这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是05年集训队论文
潘震皓：《置换群快速幂运算研究与探讨》
对于一个长度为l的轮换，若gcd(l,k)==1，则可以开k方
若gcd(l,k)!=1则对于单个循环是不能开k方的
而若有m个长度为l的轮换，只需要保证gcd(m*l,k)==m就可以
因为开k方是k次方的逆运算，只要保证目标轮换的k次方会分裂...
分类：
其他好文 时间：
2014-08-12 00:47:13
阅读次数：
212
Spark特别适用于多次操作特定的数据，分mem-only和mem & disk。其中mem-only:效率高，但占用大量的内存，成本很高;mem
& disk:内存用完后，会自动向磁盘迁移，解决了内存不足的问题，却带来了数据的置换的消费。Spark常见的调优工具有nman、Jmeter和Jprofile,以下是Spark调优的一个实例分析：
1、场景：精确客户群
对一个容量为300g的客...
分类：
其他好文 时间：
2014-08-09 23:19:39
阅读次数：
301
