题意：对于一些长度为n的排列，将其作为一个置换，那么可能有一个自置换的次数使其回到1,2,3,...,n的情况。求对于所有能够回到1,2,3..,n的排列，不同的次数共有多少种。
思路：我们将置换划分成循环节的形式，那么我们发现最终可能的置换一定是这种形式：
(2,1)(3)(5,6,4)(7)
1,2->2,1
3->3
4,5,6->5,6,4
7->7
并且，若一段的长...
分类：
其他好文 时间：
2014-10-18 18:30:53
阅读次数：
239
1. 问题背景描述
在工作中需要在没有项目源码的情况下直接使用robotium测试目标android平台launcher，平台的版本基于当前最新的android 4.4.2。之前在验证可行性的时候使用本人同样使用android4.4.2的测试手机htc incredable s针对一个只有apk的notepad应用做过同样的验证，在测试手机上运行完全没有问题。该测试代码如下：
packag...
分类：
其他好文 时间：
2014-10-18 18:28:32
阅读次数：
314
poj 3744 Scout YYF I （概率DP+矩阵快速幂） —— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-10-18 18:28:17
阅读次数：
235
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8911 Accepted Submission(s): 5818
Problem Description
一块花布条，里面有些图案，另有一块直接可用的小饰条...
分类：
其他好文 时间：
2014-10-18 18:25:35
阅读次数：
178
考查的素数基本定理的性质，素数基本定理：每个大于1的正整数n都能被唯一地写成素数的乘积，在乘积中的素因子按照非降序排列，n=(p1^a1)*(p2^a2)*.....*(pk^ak).
n！的素因子分解中的素数p的幂为： [n/p]+[n/p^2]+[n/p^3]+.........
再看这个题，说n！后面有几个0，显然我们不能算出n！，所以我们得找特征。
对于任意一个正整数，若对其进行因式分解，那么其末尾的0必定可以分解成2*5，所以每一个0必然和一个5对应，但同时还需要有2才行。而对于n！，在因式分解中...
分类：
其他好文 时间：
2014-10-18 18:26:14
阅读次数：
195
1、HelloWorld
using LuaInterface;
public class HelloWorld : MonoBehaviour {
void Start () {
LuaState l = new LuaState();
// 在C#下使用Lua
l.DoString("print('hello world 世界')");
}
}
2、...
分类：
其他好文 时间：
2014-10-18 18:26:42
阅读次数：
648
在上篇文章中实现了支持变量和赋值语句的计算器，这次加入了条件语句和循环语句。
语法简介
下面是条件语句的一个例子，能够对条件语句的格式有一个感性认识：
if var1 > 5
then
var2 := 10;
end
条件语句以if开始，后跟一个条件表达式，如果其为真则执行then后面的语句块，条件语句以end结束。
条件语句也可以支持else分支语句，比如
if v...
分类：
其他好文 时间：
2014-10-18 18:25:42
阅读次数：
333
Launcher3客制化之，修改单屏幕后，Fix在Hotseat拖动应用删除报错...
分类：
其他好文 时间：
2014-10-18 18:26:49
阅读次数：
224
大模拟：枚举6个方向，检查每个0能否移动
Puzzle
Time Limit: 2 Seconds Memory Limit: 65536 KB
Little Georgie likes puzzles very much. Recently he has found a wooden triangle in the box with old toys. The...
分类：
其他好文 时间：
2014-10-18 18:25:06
阅读次数：
311
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33163
Accepted: 13784
Description
Given two strings a and b we define a*b to be their concatena...
分类：
其他好文 时间：
2014-10-18 18:25:03
阅读次数：
156
本篇是静态链表的C语言实现，实现书中算法2.13-2.17。
将数组中的一个分量表示结点，同时用游标代替指针指示结点在数组中的相对位置的，用数组来描述的链表叫做静态链表。
对于静态链表我们应注意：数组的第一个和最后一个元素做特殊处理，他们的data域不存放数据；通常把未使用的数组元素及删除的数组元素称为备用链表；数组的第一个元素，下标为0的那个元素的cur存放的就是...
分类：
其他好文 时间：
2014-10-18 18:24:13
阅读次数：
176
虽然被JSON抢了风头，但XML仍旧非常重要。看得见的，看不见的，XML在很广泛的领域对我们发挥着影响。 修改XML文件，是我经常遇到的事情。方式从手动在Visual Studio或者Notepad++中修改，到利用Xslt处理，到利用PowerShell处理，最后到利用C#处理。准备时间...
分类：
其他好文 时间：
2014-10-18 18:23:45
阅读次数：
202
作者：lihao102 为什么叫簋街？簋街东起二环路东直门立交桥西端，西到交道口东大街东端。在这条全长1442米的东内大街上，沿街共同拥有各种商业店铺150多家，当中餐饮服务业100多家，约占东内大街所有店铺的60%以上。饭馆密度如此之大，全北京恐怕再也找不出第二条来了。至于簋街名字的由来，据说是来...
分类：
其他好文 时间：
2014-10-18 18:20:27
阅读次数：
1116
