#define CC_UNUSED_PARAM(unusedparam)
(void)unusedparam这个宏完全没有执行任何命令，这样写的原因主要是历史遗留原因，ojb-c不存在纯虚函数并且传入参数不使用编译器会发出警告，这样用一个宏既可以防止警告也有一定的解释作用。
分类：
其他好文 时间：
2014-05-26 16:18:20
阅读次数：
775
题目链接题目描写叙述：哈密尔顿路问题。n个点，每个点有权值，设哈密尔顿路为
C1C2...Cn，Ci的权值为Vi，一条哈密尔顿路的值分为三部分计算：1.每个点的权值之和2.对于图中的每一条CiCi+1，加上Vi*Vi+13.对于路径中的连续三个点：CiCi+1Ci+2，若在图中，三点构成三角形，则要...
分类：
其他好文 时间：
2014-05-26 15:14:18
阅读次数：
192
题目链接题意：思路： 1 #include 2 #include 3 #include 4
#include 5 #include 6 using namespace std; 7 const int mo = 1000000000 + 7; 8
int dp[110][110][110]...
分类：
其他好文 时间：
2014-05-26 14:02:48
阅读次数：
264
有一类与数位有关的区间统计问题。这类问题往往具有比较浓厚的数学味道，无法暴力求解，需要在数位上进行递推等操作。这类问题往往需要一些预处理，这就用到了数位DP。本文地址：http://www.cnblogs.com/archimedes/p/numerical-digit-dp.html，转载请注明源...
分类：
其他好文 时间：
2014-05-26 12:44:11
阅读次数：
260
/** * 根据手机的分辨率从 dp 的单位 转成为 px(像素) */ public
static int dip2px(Context context, float dpValue) { final float scale =
context.getResources().getDispla.....
分类：
移动开发 时间：
2014-05-24 12:46:52
阅读次数：
313
题目链接题意：给N，第二行是答案，n个数c1---cn,
代表第一个的顺序是c1，第二个数顺序是c2;下面每一行是学生的答案，格式同上。注意：这个给的顺序需要处理一下，不能直接用。思路：LCS。 1 #include
2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2014-05-24 10:02:24
阅读次数：
194
我敢保证这道题是在今早蹲厕所的时候突然冒出的解法。第一次接触DP题，我好伟大啊啊啊~题目：一个N阶的梯子，一次能够走1步或者2步，问有多少种走法。解法：原始DP问题。思路：1、if
N == 1 , then ans = 1;2、if N == 2 , then ans = 2;3、if 我们现在在...
分类：
其他好文 时间：
2014-05-24 09:52:30
阅读次数：
180
题意：淘汰赛制，2^n(n
解法：ans[i][j]表示第i个队员第j轮胜出的概率。赢到最后需要进行n场比赛。算出每个人赢到最后的ans[i][n]。写出序号的二进制发现一个规律，两个队员i、j如果碰到，那么一定是在第get(i,j)场比赛碰到的。get(i,j)计算的是i和j二进制不同的最高位，这个规律也比较明显。
代码：/******************************...
分类：
其他好文 时间：
2014-05-23 01:46:24
阅读次数：
333
题意：给一棵树(每个节点是一个城市)，每个节点上有一个人。每个人都要到另外一个城市，并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。
解法：一定可以构造一种这样的情形：对于每条边，使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。
代码：
/**********************************************...
分类：
其他好文 时间：
2014-05-23 01:30:08
阅读次数：
228
android设备的屏幕的差异通过两个维度来划分，screen sizes 和 screen densities，为了简单，android对不同的 screen sizes 和 screen densities做了归类。它们两者互不影响，一个表示屏幕的真实物理大小，一个表示屏幕的像素密度，这两者的不同组合构成了各种各样的设备屏幕。在对android应用做多屏适配时，它们是主要考虑的因素。...
分类：
移动开发 时间：
2014-05-22 23:40:53
阅读次数：
506
