【解析】查分约束系统，最短路
[Problem]
S={a1，a2，a3，a4...ai...at}，其中ai=a*si
现在给出多个不等式，使得ai+a[i+1]+a[i+2]+...+a[i+n]ki
不等式这样描述：
给出四个参数i,n,s,d，i表示从序列的第i项开始，n表示序列长度为n，
当s="gt"时，表示A=ai+a[i+1]+...+a[i+n]>d，否则当s="...
分类：
其他好文 时间：
2015-07-29 21:27:56
阅读次数：
131
差分约数:
求满足不等式条件的尽量小的值---->求最长路---->a-b>=c----> b->a (c)
Schedule Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1503 Acc...
分类：
其他好文 时间：
2015-07-29 19:27:18
阅读次数：
162
职务地址：POJ 1201 HDU 1384依据题目意思。能够列出不等式例如以下：Sj-Si>=c;Si-S(i-1)>=0;S(i-1)-Si>=-1;然后用最短路spfa来解决这个不等式。用max来当源点，0为终点。终于的-d[0]就是答案。代码例如以下：#include #include #i...
分类：
其他好文 时间：
2015-07-27 14:51:50
阅读次数：
107
差分约束系统中的每个约束条件是形如如下所示的简单不等式：
xj - xi
例如，求解不等式组
x1-x5≤-1
x2-x5≤1
x3-x1≤5
x4-x1≤4
x4-x3≤-1
x5-x3≤-3
x5-x4≤-3
该问题的一个解为x=(-5,-3,0,-1,-4)，另一个解y=(0,2,5,4,1)，这2个解是有联系的：y中的每个元素比x中相应的元素大5。
引理：设x=(x...
分类：
其他好文 时间：
2015-07-26 06:14:19
阅读次数：
137
试证: $$\bex 0<\int_0^\infty \frac{\sin t}{\ln(1+x+t)}\rd t<\frac{2}{\ln(1+x)}. \eex$$
分类：
其他好文 时间：
2015-07-22 18:18:01
阅读次数：
89
拉格朗日乘子法：对于等式约束的优化问题，求取最优值。KKT条件：对于含有不等式约束的优化问题，求取最优值。最优化问题分类：（1）无约束优化问题： 常常使用Fermat定理，即求取的导数，然后令其为零，可求得候选最优值。（2）有等式约束的优化问题：， 使用拉格朗日乘子法，把等式约束用一个系数与写为.....
分类：
其他好文 时间：
2015-07-22 10:34:14
阅读次数：
107
VFDT是一种基于Hoeffding不等式建立决策树的方法，透过不断地将叶节点替换为决策节点而生成，其中每个叶节点都保存有关于属性值的统计信息。 当一个新样本到达后，在树的每个节点都进行划分测试(判断？)，根据不同...
分类：
其他好文 时间：
2015-07-16 12:08:33
阅读次数：
1296
/*
给你 n 个区间 [Ai, Bi]，要求从每个区间中至少选出 Ci 个数出来组成一个序列
问：满足上面条件的序列的最短长度是多少？
则对于 不等式 f(b)-f(a)>=c,建立 一条 b 到 a 的边 权值为 c,则求的最长路 即为 最小值(集合)
并且有隐含条件：0<=f(a)-f(a-1)<=1 则有边权关系(a,a-1,0)以及(a-1,a,-1);
*/
/*
...
分类：
其他好文 时间：
2015-07-14 11:25:21
阅读次数：
101
定理. $$\bex \int_0^1\frac{\ln^2x}{x^x}\rd x<2\int_0^1 \frac{\rd x}{x^x}. \eex$$
分类：
其他好文 时间：
2015-07-05 16:29:25
阅读次数：
114
用w[i][j]表示i到j之间没有边毁掉的费用。
有一种很好证明w[i][j]是否满足四边形不等式的条件. 若（w[i+1][j]-w[i][j]）是关于j的减函数，就是满足条件的。可以证明这里的w[i][j]是瞒住条件的。
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-30 10:56:50
阅读次数：
137
