题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王...
分类：
其他好文 时间：
2014-05-07 06:40:06
阅读次数：
269
目的：科研中，需要分析在每次迭代过程中参与计算的顶点数目，来进一步优化系统。比如，在SSSP的compute()方法最后一行，都会把当前顶点voteToHalt，即变为InActive状态。所以每次迭代完成后，所有顶点都是InActive状态。在大同步后，收到消息的顶点会被激活，变为Active状态，然后调用顶点的compute()方法。本文的目的就是统计每次迭代过程中，参与计算的顶点数目。下面附上SSSP的compute()方法：...
分类：
其他好文 时间：
2014-05-07 06:25:52
阅读次数：
415
第一步： 首先添加权限：
第二步：代码实现如下：
public class ScreenActivity extends Activity
{
PowerManager powerManager = null;
WakeLock wakeLock = null;
@Override
protecte...
分类：
移动开发 时间：
2014-05-07 05:00:06
阅读次数：
377
最近在做关于界面信息保存的模块，查阅相关的资料，对ios的后台机制有一个系统的了解，现在总结出来：
IOS是“伪后台”，iOS 中所谓的“后台驻留”并不是指“执行中的程序”，而是“最近使用过的程序”。
关闭--------这个程序以彻底关闭或尚未被开启
待用--------程序处于开启状态,但是并未收到任何指令(例如:程序开启但用户锁定了机器)
使用中----正常使用中的程序
后...
分类：
移动开发 时间：
2014-05-07 04:58:11
阅读次数：
366
在学习HadoopRPC时，用到了函数调用，函数调用都是采用的java的反射机制和动态代理来实现的，所以现在回顾下java的反射和动态代理的相关知识。
一、反射
JAVA反射机制定义： JAVA反射机制是java程序在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机...
分类：
编程语言 时间：
2014-05-06 15:15:11
阅读次数：
473
应对的情况：当一个可观察者的状态发生改变时，观察者的数据也要实时更新。
你可能第一时间会想到的是，直接在可观察者类上调用观察者的方法就行了。是的，这是一种最直接，也是最简单的方法。但这样做就使得可观察者和观察者的耦合性很高，且不能动态更改观察者的数量。
我们或许可以这样做，写一个可观察者的接口：
public interface Subject {
public void...
分类：
其他好文 时间：
2014-05-06 14:58:55
阅读次数：
222
