1、layout_weight：只是分配父控件的剩余空间如：现有两个控件，A,B，父控件还有剩余空间，但我想让A占有剩余空间的1份，B占有剩余空间的2份。将A控件的android:layout_weight="1"设置成1，再将B控件的android:layout_weight="2"设置成2即可2...
分类：
其他好文 时间：
2014-05-30 11:47:30
阅读次数：
315
题意：求1-n的n个数字中1出现的个数。解法:数位dp，dp[pre][now][equa]
记录着第pre位为now，equa表示前边是否有降数字（即后边可不能够任意取，true为没降，true为已降）；常规的记忆化搜索代码：/***********************************...
分类：
其他好文 时间：
2014-05-30 09:00:21
阅读次数：
232
二维费用背包。 1 #include 2 #include 3 4 #define mymax(a,
b) (a>b) ? a:b 5 6 int dp[105][1005]; 7 int time[105], val[105]; 8 9 int
main() {10 int ca...
分类：
其他好文 时间：
2014-05-30 06:35:56
阅读次数：
173
01背包。将最大金额作为容量v。概率做乘法。 1 #include 2 #include 3
4 #define mymax(a, b) (a>b) ? a:b 5 6 float dp[10005]; 7 int mon[105]; 8
float fs[105]; 9 10 int ma...
分类：
其他好文 时间：
2014-05-29 12:28:12
阅读次数：
225
先排序预处理，后01背包。 1 #include 2 #include 3 #include 4 5
#define MAX(a, b) (a>b) ? a:b 6 7 int dp[5000]; 8 9 typedef struct {10 int p,
q, v;11 } s...
分类：
其他好文 时间：
2014-05-29 11:40:04
阅读次数：
277
本文只做了功能说明,详细请看http://www.my97.net/dp/demo/index.htm二. 功能及示例1.
常规功能支持多种调用模式除了支持常规在input单击或获得焦点调用外,还支持使用其他的元素如:等触发WdatePicker函数来调用弹出日期框示例1-1-1
常规调用示例1-1...
分类：
其他好文 时间：
2014-05-29 09:44:30
阅读次数：
277
开始没理解题意。原来destinations是指路的序号。而不是点。DP。 1 #include 2
#include 3 4 int dp[2005]; 5 6 typedef struct { 7 int s, e, w; 8 } road_st; 9 10
road_st ro...
分类：
其他好文 时间：
2014-05-29 09:18:50
阅读次数：
325
议题：动态规划（Dynamic
Programming）分析：DP主要用于解决包含重叠子问题（Overlapping
Subproblems）的最优化问题，其基本策略是将原问题分解为相似的子问题，通过求解并保存最简单子问题的解，然后逐步合并成为原问题的解，由于需
要查询子问题的解，所以需要一个表格记...
分类：
其他好文 时间：
2014-05-28 23:47:18
阅读次数：
463
行列的走法不互相影响，可以分开计算，最后再组合相乘累加即可 1 #include 2
#include 3 int c[1010][1010]; 4 int dpx[1010][1010],x[1010]; 5 int
dpy[1010][1010],y[1010]; 6 int n,m,k,x0,...
分类：
其他好文 时间：
2014-05-28 20:21:06
阅读次数：
287
最近要毕业了，有半年没做比赛了．这次参加百度之星的初赛娱乐一下．现在写一下解题报告．还是先看看四道题的类型吧1．Scenic
Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树2．Chess DP
复杂度 O(n^2)３.Best ...
分类：
其他好文 时间：
2014-05-28 13:19:16
阅读次数：
261
