Spark API编程动手实战-03-以在Spark 1.2版本实现对Job输出结果进行排序...
分类：
编程语言 时间：
2015-01-23 18:30:06
阅读次数：
267
题目大意：给出一个置换群，求有多少种本质不同的染色方案。
思路：Burnside引理：置换群的等价类数目=所有置换的不动点数目的平均值。
有了这个引理，我们只需要求出所有不动点的数目求一个平均值就可以的到等价类的数目了。
要使一种染色的方案在一种置换的意义下是不动点，需要让这个置换的每个循环节中的颜色都相同。先求出所有置换的循环，然后用一个背包就可以初解了。最后乘法逆元搞一下除法。
...
分类：
其他好文 时间：
2015-01-23 09:34:44
阅读次数：
213
题目大意是：每头牛都有一个对应的值a[i]，现在给定一个初始的牛的序列，希望通过两两交换，能够使这些牛按值升序排列，每次交换都会耗费一个 a[i]+a[j]希望耗费最小，求出这个最小耗费个人觉得这道题还是蛮有意思的，虽然我wa了很多发，但还是很值得思考一下的这是一个置换群问题，但是我们首先要根据其值...
分类：
其他好文 时间：
2015-01-23 00:33:48
阅读次数：
155
题目大意：给定了一组对应关系，经过k次幂后，得到新的对应关系b[i]，然后将给定的字符串上的第i位字符放置到b[i]的位置上，如果字符串长度不足n就用空格补足，这里的是空格，也就是str[i] = ' ',不是str[i]='\0' ,自己这里错了好几回就是找不到问题，看了别人代码才明白置换群的k次...
分类：
其他好文 时间：
2015-01-22 23:08:06
阅读次数：
216
题目大意：给出一个A~Z的置换G，问能否找到一个A~Z的置换G' 能够用来表示为 G = G'*G'由定理：任意一个长为 L 的置换的k次幂，都会把自己的每一个循环节分裂成gcd(L, K)份，并且每一份的长度都为L/gcd(L,K)这里是置换的平方，所以G'长度为偶数的循环节必然会分裂为两个相等的...
分类：
其他好文 时间：
2015-01-22 14:48:05
阅读次数：
171
题目大意：给出一个A~Z的置换G，问能否找到一个A~Z的置换G' 能够用来表示为 G = G'*G'由定理：任意一个长为 L 的置换的k次幂，都会把自己的每一个循环节分裂成gcd(L, K)份，并且每一份的长度都为L/gcd(L,K)这里是置换的平方，所以G'长度为偶数的循环节必然会分裂为两个相等的...
分类：
其他好文 时间：
2015-01-22 13:11:09
阅读次数：
149
参考了http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 的模板对于每一种染色，都有一个等价群，例如旋转，翻转等。我们将每一种变换转换成一个置换群，通过置换群得到的都是等价的染色方案最终我们要求的是非等价的染色方案数。在Burn...
分类：
其他好文 时间：
2015-01-22 00:10:34
阅读次数：
207
换电脑，Sublime Text 3 重新配置一遍，做个记录1. 下载：http://www.sublimetext.com/32.插件管理器Package Control （Ctrl + `)1 import urllib.request,os; pf = 'Package Control.sub...
分类：
其他好文 时间：
2015-01-21 19:40:59
阅读次数：
327
题目大意：给定一个n个点的环，可以旋转和翻转，要求涂上c种不同的颜色，问等价类数目
首先我们不考虑翻转 假设一次旋转k个位置 那么循环个数显然是Gcd(n,i)
现在考虑翻转 易知所有的置换都可以由【沿着某个固定的对称轴翻转】和【旋转】两步组成
观察一个环 比如我们将对称轴设定为1号节点与圆心的连线 一次旋转k个位置
那么每次置换x会被换到((n+2)-x+k-1)%n+1的位置
我们会...
分类：
其他好文 时间：
2015-01-21 15:15:40
阅读次数：
136
4.1.5Activity交互—Activity跳转一般的，我们的应用程序都不会简单到只有一个界面，而是会有很多个界面，这个时候我们就会创建多个Activity，然后根据业务逻辑在多个Activity之间进行跳转。我们可以用切换Layout的方式进行手机页面间的转换。但是如果要转换的页面并不单单只是背景、颜色或文字内容的不同，而是需要对整个Activity进行置换，并将主控权交给新的Activit...
分类：
移动开发 时间：
2015-01-21 10:17:26
阅读次数：
229
