搜索结果
查询Tags标签： 不等式，共有 13条记录-
信息论-信息不等式、数据处理不等式、信息图、Fano不等式
1.相关概念及关系： (1)(2)相对熵 D（ p | | q ）:在p的概率分布下q比p多的信息量（个人理解）（3）条件互信息量 I( X ; Y|Z ) : I( X ; Y|Z ) = H( X|Z )-H( X|Y,Z ). 理解：Y｜Z是Y比Z多的信息量 (4) 垂直符号：独立2.链式法则： 3.Markov Chain(三元) Markov Ch…
2022/4/23 23:15:08 人评论 次浏览 -
运筹学之"图解法求出最优解和最大利润"
11、某公司利用两种原料 A、B 生产甲、乙两种产品（吨），各产品所需的原料数，原料限量及单位产品所获利润如下表。企业目标是追求利润的最大化，试写出该线性规划问题的数学模型，并用图解法求出最优解和最大利润。 解题思路: 最大总利润也就是 是一条线A和B的二元一次不…
2022/4/3 0:05:56 人评论 次浏览 -
C++基础：差分约束系统
基本思路：利用最短路中di≤dj+c（j指向i，边权为c，此指算法结束后）将求解三角不等式组转换为（单源）最短路问题 三角不等式（组）： xi≤xj+ck 其中xi、xj是自变量，ck是常量 差分约束系统有如下功能： 求不等式组的可行解 源点需要满足条件：从原点出发，一定可以走…
2022/1/30 20:06:33 人评论 次浏览 -
区间dp，绝对值不等式
104. 货仓选址 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整…
2021/10/14 23:14:20 人评论 次浏览 -
区间dp，绝对值不等式
104. 货仓选址 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整…
2021/10/14 23:14:20 人评论 次浏览 -
【图论】差分约束
差分约束1. 求不等式组的可行解对于以上不等式，差分约束可以得到一组可行解。 在最短路中，求完最短路后，对于每个从j->i可以看成一个不等式\(x_i \leq x_j + c\) 说通俗点就是给我们一个图，我们可以把每条边看成一个不等式，我们在这个图上求每个点到源点的最短距离…
2021/9/3 6:06:13 人评论 次浏览 -
【图论】差分约束
差分约束1. 求不等式组的可行解对于以上不等式，差分约束可以得到一组可行解。 在最短路中，求完最短路后，对于每个从j->i可以看成一个不等式\(x_i \leq x_j + c\) 说通俗点就是给我们一个图，我们可以把每条边看成一个不等式，我们在这个图上求每个点到源点的最短距离…
2021/9/3 6:06:13 人评论 次浏览 -
【whk向】解题报告：常见不等式的简单运用
题面 已知： $a,b,c \in \mathbb{R} $ 求证 ：$a^{2} + b^{2} + c^{2} \ge \frac{\left ( a+b+c \right ) ^2}{3} $ 法一 考虑数形结合。 前置知识 平面 \(\alpha : Ax+By+Cz+D=0\) 球：\(\left ( x-a \right ) ^2+\left ( y-b \right ) ^2+\left ( z-c \right ) ^2=…
2021/8/7 6:07:51 人评论 次浏览 -
【whk向】解题报告：常见不等式的简单运用
题面 已知： $a,b,c \in \mathbb{R} $ 求证 ：$a^{2} + b^{2} + c^{2} \ge \frac{\left ( a+b+c \right ) ^2}{3} $ 法一 考虑数形结合。 前置知识 平面 \(\alpha : Ax+By+Cz+D=0\) 球：\(\left ( x-a \right ) ^2+\left ( y-b \right ) ^2+\left ( z-c \right ) ^2=…
2021/8/7 6:07:51 人评论 次浏览 -
（EM算法）The EM Algorithm
EM是我一直想深入学习的算法之一，第一次听说是在NLP课中的HMM那一节，为了解决HMM的参数估计问题，使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。 下面主要介绍EM的整个推导过程。 1. Jensen不等式回顾优化理论中的一些…
2021/7/27 20:08:01 人评论 次浏览 -
（EM算法）The EM Algorithm
EM是我一直想深入学习的算法之一，第一次听说是在NLP课中的HMM那一节，为了解决HMM的参数估计问题，使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。 下面主要介绍EM的整个推导过程。 1. Jensen不等式回顾优化理论中的一些…
2021/7/27 20:08:01 人评论 次浏览 -
《决策单调性与四边形不等式》 - 学习笔记
原本以为这些都是些简单 trivial 的东西，并且一直没见过题，于是一直没学。直到 UNR D2T3 当头棒喝，发现自己其实啥也不会。 Itst Orz 学习自 psj APIO2021 讲课 《决策单调性与四边形不等式》。 昨天下午开始学习，在从广东到浙江的高铁上写了这篇 blog ，在宿舍里完工…
2021/7/23 23:42:34 人评论 次浏览 -
《决策单调性与四边形不等式》 - 学习笔记
原本以为这些都是些简单 trivial 的东西，并且一直没见过题，于是一直没学。直到 UNR D2T3 当头棒喝，发现自己其实啥也不会。 Itst Orz 学习自 psj APIO2021 讲课 《决策单调性与四边形不等式》。 昨天下午开始学习，在从广东到浙江的高铁上写了这篇 blog ，在宿舍里完工…
2021/7/23 23:42:34 人评论 次浏览
