By Toradex Leonardo Graboski Veiga
1). 简介
物联网（Internet of Things）概念的本质其实就是关于发送数据到网络，所以称为云服务。随着时代发展和技术进步，人们可以使用尺寸更小功耗更低的电子设备并很容易的连接到云端，不过有一个问题却始终困扰着电子工程师们：如何使用这些获取的数据？而这正是物联网的主题。
在Microsoft主页上面有一些实际...
分类：
其他好文 时间：
2016-06-29 13:27:28
阅读次数：
235
//// main.m// FileSearchTest//// Created by Zhang Leonardo on 11-10-31.// Copyright (c) 2011年 __MyCompanyName__. All rights reserved.// To discuss via...
分类：
其他好文 时间：
2015-05-07 00:26:43
阅读次数：
203
Polya定理应用:
题意：给出一个置换B，问有没有一个置换A，使得A^2=B。
思路：对于置换的循环节，比如(a1,a2,a3)和(b1,b2,b3,b4)，那么对于奇数长度的循环节，发现进行两次乘法以后还是奇数长度，偶数长度的循环节分解为两个长度相同的循环节。那么就可以对B中的循环节进行判断，奇数长度的不同管，这个总能找到满足要求的，偶数循环节的数量也要是偶数，这样才能两两配...
分类：
其他好文 时间：
2015-05-06 22:58:24
阅读次数：
159
给出一个26个大写字母的置换B，是否存在A2 = B每个置换可以看做若干个循环的乘积。我们可以把这些循环看成中UVa 10294的项链， 循环中的数就相当于项链中的珠子。A2就相当于将项链旋转了两个珠子间的距离，珠子0、2、4...构成一个循环，一共有gcd(n, 2)个循环，每个循环的长度为n /...
分类：
其他好文 时间：
2015-03-12 14:46:48
阅读次数：
183
题目大意：给出一个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
题意：给出26个大写字母的置换B，问是否存在一个置换A，使A*A=B？两个长度为N的相同循环相乘，当N为奇数时结果也是一个长度为N的循环，当N为偶数时分裂为两个长度为N/2的循环。相反，对于一个任意长度为N的奇数循环B，都能找到一个长度为N的循环A使得A*A=B,对于任意两个长度为N（N不一定为偶数...
分类：
其他好文 时间：
2014-09-07 01:00:34
阅读次数：
185
题目：
题意：给出26个大写字母的置换B，问是否存在一个置换A，使得A^2 = B
思路：总结一个规律：两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；当n为偶数的时候分裂成两个长度为n/2的循环，所以对于一个长度为n的奇数循环都能找到一个长度为n的循环使得A^2=B，对于两个长度都为n的不相交的循环（不要求是偶数）B和C，都能找到一个长度为2n的循环A，使得A^2...
分类：
其他好文 时间：
2014-08-30 15:10:09
阅读次数：
199
题目链接：uva 12103 - Leonardo's Notebook
题目大意：给出26个字母的置换，问是否存在一个置换A，使得A2=B
解题思路：将给定置换分解成若干个不相干的循环，当循环的长度n为奇数时，可以由两个循环长度为n的循环的乘积得来，也可以由两个循环长度为2n的拆分而来；对于长度n为偶数的，只能由两个循环长度为2n的拆分而来，所以判断是否存在有循环长度为偶数的个数是奇...
分类：
其他好文 时间：
2014-08-13 13:13:56
阅读次数：
231
这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是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
