好久没更新博客了，今天来谈谈android小游戏———重力感应，一般在游戏里运用的比较多，比如这类游戏有:神庙逃亡，极品飞车,平衡球，三围重力迷宫，重力赛车等。
首先什么是重力感应，重力感应是指现在手机中常用的一个器件，及加速度传感器。当手机静止时，加速度就是重力，所以一般也叫做重力传感器。这个硬件可以感应加速度的变化，转化为数据提供给系统。还有一种传感器是陀螺仪，检测围绕某轴的旋转动作，是利用...
分类：
移动开发 时间：
2014-06-20 12:03:09
阅读次数：
384
看题解做的，看懂了怎么建图后，套上挑战icpc的最大流模版，就A了，上题解
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买这些有钥匙的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，但是猪圈可以重新打开，将猪的个数，重新分配，以达到卖出的猪的数量最多。思路：刚学网络流，表示很菜很菜很菜~~①构造网络，将顾客看成源点和汇点以外的结点，并设另外两个节点：源点和汇点。②源点和...
分类：
其他好文 时间：
2014-06-20 09:36:51
阅读次数：
286
就像我其他博文中说的,对于软件的优化除开算法,全部都是为流水线服务的.所以优化的时候要时刻记住一这点.由于优化的东西比较杂,我写的不是很好,所以在文章的最后,我会试着提炼出一些通用性的原则.
由于之前在WPS上写的,所以代码没有用模版来排版,各位看官就将就着看吧..我也只是为了提炼一次知识,真正的优化还是认真看一遍书来的好.
有哪些方法优化软件?
通常有两种方式,一种是通过编译器,另一...
分类：
其他好文 时间：
2014-06-20 09:17:09
阅读次数：
321
模板方法设计模式：解决的问题：当功能内部一部分实现是确定，一部分实现是不确定的。这时可以把不确定的部分暴露出去，让子类去实现。abstract class
GetTime{ public final void getTime(){ //此功能如果不需要复写，可加final限定 l...
分类：
其他好文 时间：
2014-06-13 13:20:49
阅读次数：
214
解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;...
分类：
其他好文 时间：
2014-06-08 16:56:35
阅读次数：
228
该形式的工厂模式是我项目中用到的方法，属于很成熟的模版，读者可以直接拿来在自己项目中使用。个人感觉这种方法真正做到了“开放封闭”的原则，最大好处是用户产品类的设计完全不依赖于该模式的实现，比如提供必须的相关函数等。如果不理解工厂模式的话，请参考网上其它文章，本实现在理解上有一点小小的难度。好东西，大家慢慢享用，话不多说，先放代码！
首先是产品基类，它相当于一个接口，产品需要有什么动作就写在这里吧...
分类：
其他好文 时间：
2014-06-08 14:56:18
阅读次数：
202
const int maxn = 100010;
int n, m;
vector G[maxn*2];
bool mark[maxn*2];
int S[maxn*2], c;
int a[maxn], b[maxn], sum;
bool dfs(int x)
{
if(mark[x^1])
return false;
if(mark[x])
return true;
mark...
分类：
其他好文 时间：
2014-06-08 10:31:01
阅读次数：
198
很裸的模版题，不过Tarjan要好好多拿出来玩味几次
很有点巧妙呢，tarjan，大概就是当前结点和它儿子结点的羁绊
WA了俩小时，，，原因是，这个题是多数据的（还没告诉你T，用scanf！=EOF来控制结束），更重要的是和这个和Codeforces不一样，Codeforces的多组数据好像会重新开始程序似的，不用在程序里面写清零，但这个题是多数据用EOF来控制输入的，多数据在一个文件里都一次...
分类：
其他好文 时间：
2014-06-08 08:28:39
阅读次数：
190
单用tag来调用相关文章，也可用tag+keyword来调用相关文章（默认tag优先于keyword，可以自己排序），非常适合SEO，经测试效果极佳1.把下边代码保存到文章模版的适当位置
相关文章 ...
分类：
其他好文 时间：
2014-06-07 22:08:07
阅读次数：
220
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正...
分类：
其他好文 时间：
2014-06-07 17:04:11
阅读次数：
229
