LINK： "小B的图" 这道题就比较容易了。 容易想到将询问离线 然后 从小到大排序 那么显然是优先放正图(x+k)的边。 考虑随着x的增大 那么负图上的边会逐渐加进来 一条边被加进来当且仅当 其权值小于其能影响到的某条边的权值. 这样 随便列一个不等式就可以解出下界. 值得注意的是 加边的时候 ...
分类：
其他好文 时间：
2020-05-19 22:40:50
阅读次数：
60
A 启发式搜索 其实是两种搜索方法的合成（ A 搜索算法 + 启发式搜索），但要真正理解A\ 搜索算法，还是得先从启发式搜索算法谈起。 何为启发式搜索 启发式搜索算法有点像广度优先搜索，不同的是，它会优先顺着有启发性和具有特定信息的节点搜索下去，这些节点可能是到达目标的最好路径。我们称这个过程为最优 ...
分类：
其他好文 时间：
2020-05-11 18:59:01
阅读次数：
74
CanChen ggchen@mail.ustc.edu.cn 讲完了无限制优化，接下来就是有限制的了。有限制里，最基础的问题就是当目标函数是二次函数时，因为任何目标函数都可以用展开为二次函数的方法来近似处理。这里目标函数和约束条件最高次数为2。 等式约束二次规划 先讲等式，是因为等式好处理，无非就 ...
分类：
其他好文 时间：
2020-05-10 11:04:05
阅读次数：
64
矩阵的秩的不等式 $$ R(A+B) \le R(A)+R(B) $$ $$ R(AB) \le min(R(A), R(B)) $$ $$ A_{z\times n} B_{n\times t} = O \rightarrow R(A)+R(B) \le n $$ $$ R(A_{z\times ...
分类：
其他好文 时间：
2020-05-09 21:13:30
阅读次数：
76
拥塞控制与流量控制之间的关系 拥塞控制 是一个全局做 流量控制 点对点，两个计算机之间的 吞吐量 负载关系 吞吐量=实际传过去的 负载=总的 拥塞控制的一般原理 拥塞控制方案使不等式==不再成立== 对资源 拥塞控制很难设计 ==开环控制==和==闭环控制== 开环控制方法 预先考虑相关因素 闭环控 ...
分类：
其他好文 时间：
2020-05-07 23:16:08
阅读次数：
122
"原论文" （Monge 大概就是满足四边形不等式的意思……） 一切还要从某位毒瘤把邮局加强到 $5 \times 10^5$ 还自己不会证明说起 首先定义“满足四边形不等式的序列划分问题”： 给出 $n,k$ 和一个 $(n+1) \times (n+1)$ 的矩阵 $c_{i,j}$，你需要给出 ...
分类：
其他好文 时间：
2020-04-29 23:49:21
阅读次数：
79
1 简介 线性可分问题的支持向量机学习方法，对线性不可分训练数据是不适用的，因为这时上述方法中的不等式约束并不能都成立。 怎么才能将它扩展到线性不可分问题呢?这就需要修改硬间隔最大化，使其成为软间隔最大化。 2 模型 2.1 相关条件 2.2 模型 3 学习策略 4 算法 对偶形式 5 概念扩展 5 ...
分类：
其他好文 时间：
2020-04-29 14:58:07
阅读次数：
56
差分约束 1. 概念 如果一个系统由 个变量和 个约束条件组成，形成 个形如ai ? aj ≤ k 的不等式(i,j∈[1,n], k为常数),则称其为差分约束系统。 2.引例 例如 ，有如下五个不等式： x~1~ x~0~ $\le$ 2 x~2~ x~0~ $\le$ 7 x~3~ x~0~ $ ...
分类：
其他好文 时间：
2020-04-28 10:08:18
阅读次数：
64
这道题很容易看出来二维的转移方程，只要移一下项就行 但是二维的显然不行，这个数据范围，一看就是nlogn的复杂度，因此想到优化，我们看到这个表达式，只能想到是否有四边形不等式优化的可能性 因此去证明一下，因为四边形不等式的决策单调性都是根据min来证的，我们把max取反就变成min，然后根据定理求导 ...
分类：
其他好文 时间：
2020-04-28 09:56:57
阅读次数：
51
1 数学期望 数学期望，期望，均值 2 方差 2.1 标准差，均方差 2.2 标准化变量 重要性质 2.3 切比雪夫不等式 3 协方差与相关系数 3.1 协方差、相关系数 4 矩、协方差矩阵 4.1 原点矩、中心矩、混合矩、混合中心矩 4.2 协方差矩阵 4.2.1 二维 4.2.2 n维 ...
分类：
其他好文 时间：
2020-04-26 16:57:54
阅读次数：
69
