上篇-Android本地化资源目录详解：http://www.cnblogs.com/stafen/p/3833048.html单位： px（像素）：屏幕上的点。 in（英寸）：长度单位。 mm（毫米）：长度单位。 pt（磅）：1/72英寸。 dp/dip（与密度无关的像素）：一种基于屏幕...
分类：
移动开发 时间：
2014-07-11 22:27:58
阅读次数：
483
Print ArticleTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4990Accepted Submission(s): 1509Prob...
分类：
其他好文 时间：
2014-07-11 18:14:24
阅读次数：
198
在Binding close event时候，需要从ViewModel关闭Window.一个很简洁的解决方案就是，将Window 当做CommandParameter传过去。Command="{Binding SaveCommand}"CommandParameter="{Binding Eleme...
题意： 给出n*m (1≤n、m≤11)的方格棋盘，用1*2的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。Solution: 位运算+状态压缩+dp 二进制数(####)代表填完一行后这一行的状态，填满的地方为1，未填的地方为0。 显然在填第i行时，能改变...
分类：
其他好文 时间：
2014-07-11 09:56:32
阅读次数：
170
/* 先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
现在是汉若塔II，改为四个塔，开始方程想简单了，不是最优的。
网上的一种最优解法如下：
（1）...
分类：
其他好文 时间：
2014-07-11 08:02:16
阅读次数：
365
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=7
分析： 经典DP题
dp[ i ][ j ]：前i个水晶搭建的高度差为 j 的双塔中较高塔的高度；
dp[ i ][ j ] = d[ i-1 ][ j ] , ...
分类：
其他好文 时间：
2014-07-10 22:25:43
阅读次数：
304
疯狂的暑假学习之 汇编入门学习笔记 （七）—— dp，div，dup
参考： 《汇编语言》 王爽 第8章
1. bx、si、di、和 bp
8086CPU只有4个寄存器可以用 “[...]” 中进行单元寻址。
bp：除了默认的段地址是ss，其他与bx一样。
它们所有正确的组合
mov ax,[bx]
mov ax,[si]
mov ax,[di]
mov ax,[dp]
mov ax,[bx+si]
mov ax,[bx+di]
mov ax,[bp+si]
mov ax,[bp+di]
mo...
分类：
其他好文 时间：
2014-07-10 22:15:57
阅读次数：
356
题意：
给定case数
给定n个点的树，m个询问
下面n-1行给出树边
m个询问 x y
问：以x为根，y子树下 y的最小点标的儿子节点 和子孙节点
思路：
用son[u][0] 表示u的最小儿子 son[u][2] 表示u的次小儿子
son[u][1] 表示u的最小子孙
若lca(x,y) !=y 则就是上述的答案
若lca(x,y) == y
1、y != 1 那么最...
分类：
其他好文 时间：
2014-07-09 13:05:35
阅读次数：
141
点集配对问题 空间里n个点，使它们配成n/2对点，使得每个点恰好在一个点对中。
要求所有点队中，两点距离之和尽量下 n
d(s) = min(d{S - {i} - {j}+ |Pi Pj| | j属于S, j > i, i = min{S}}
//#pragma comment(linker, "/STACK:102400000,102400000")
//HEAD...
分类：
其他好文 时间：
2014-07-09 10:19:06
阅读次数：
244
最长上升子序列中对于数ipt[i]，向前遍历，当数ipt[j]小于ipt[i] 则ipt[j]可作为上升序列中ipt[i]的前一个数字
dp[i] = max{ dp[j] + 1 | j
若现在有两个状态a,b 满足dp[a] = dp[b]且 ipt[a]
则对于后面的状态dp[a]更优 因为若ipt[i] > dp[b] 则必然ipt[i] > dp[a]，反之若ipt[...
分类：
其他好文 时间：
2014-07-09 09:57:45
阅读次数：
197
