题意:有n个屋子,超人从最矮的屋子开始,依次跳下比当前屋子高且最接近当前高度的屋子(即按照屋子高度增序来跳),但超人跳跃还有一个水平距离限制D,他每次跳的水平距离
分析:这题是个差分约束系统
首先得明白这题是要求最大值,那么就把每个不等式都转换成x-yx权值为k的边。
设di为第i个点的坐标。
先把每个楼的高度从小到大排个序,设num[i]为第i矮的楼对应的下标,那么可以得到d[n...
分类:
其他好文 时间:
2016-05-07 08:59:17
阅读次数:
135
内容简介:
A.重要统计量
B.重要定理与不等式
C.参数估计
A.重要统计量
一、概率与统计
概率:已知总体的分布情况,计算事件的概率
统计:总体分布未知,通过样本值估计总体的分布
二、概率统计与机器学习的关系
1.统计估计的是分布,机器学习训练出来的是模型,模型可能包含了多个分布。
2.训练与预测过程的一个核心评价指标是模型的误差。
3.误差可以是概率的形式,...
分类:
其他好文 时间:
2016-05-06 15:17:11
阅读次数:
201
概率统计
概率统计与机器学习的关系
统计量
期望
方差与协方差
重要定理和不等式
Jensen不等式
切比雪夫不等式
大数定理
中心极限定理以下内容摘抄于七月算法(julyedu.com)4 月机器学习算法班课堂讲义概率统计概率统计与机器学习的关系统计量期望
概念 性质 方差与协方差方差
协方差
协方差与独立/不相关
协方差的意义
重要定理和不等式Jensen不等式从概率的角度看Jensen...
分类:
编程语言 时间:
2016-05-06 15:00:15
阅读次数:
197
我时常以为,所谓的“设计模式”,更多像是一种方法论,而不应该算作所谓的“知识点”。这些就像高中数学有专门的解题方法集合,形如“不等式逼等式”(证明一个未知数大于等于一个值,同时又证明这个未知数小于等于这个值,那么这个未知数只能是这个值)这样的方法一般,根本没法说得非常具体。而这才是所谓“知识”大放异 ...
分类:
其他好文 时间:
2016-05-03 20:32:08
阅读次数:
157
第一步,提出问题. ·列出问题中涉及的变量,包括适当的单位。 ·注意不要混淆变量的常量。 ·列出你对变量所做的全部假设,包括等式和不等式。 ·检查单位从而保证你的假设有意义。 ·用准确的数学术语给出问题的目标。 第二步,选择建模方法. ·选择结局问的一个一般的求解方法。 ·一般地,这一步的成功需要经 ...
分类:
其他好文 时间:
2016-05-01 21:40:31
阅读次数:
263
§第三部分,GMM的另一种解法
在本部分,讲义中利用简森不等式(Jensen's Inequality)来实现GMM的求解。
在开始之前,首先对该不等式进行说明。由于对数函数f(x)=ln(x)是一个凹函数,可得到下面的不等式
ln[λxi+(1-λ)x2]>=λln(x1)+(1-λ)ln(x2)
推广该式可得到简森不等式( Jensen's Inequality)
...
分类:
其他好文 时间:
2016-04-29 16:34:01
阅读次数:
167
描述 分析 二分. 最大化平均值(同POJ 2976 Dropping Tests). 不等式变形做就可以了. 注意: 1.算c的值的时候不用担心算爆,int会先被提升为double再做运算,所以r取INF也没关系,不会爆(最多是INF*INF). 2.但是r取INF精度就不够了,所以还是乖乖取ma ...
分类:
其他好文 时间:
2016-04-23 08:57:40
阅读次数:
188
剧情提要:
[机器小伟]在[工程师阿伟]的陪同下进入了结丹后期的修炼,
这次要修炼的目标是[不等式]。
正剧开始:
星历2016年04月17日 10:30:26, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[不等式]。
图中绿色部分取值表示A公司划算,否则就是B公司划算了。
...
分类:
其他好文 时间:
2016-04-17 22:41:04
阅读次数:
226
这两天学习了线性回归的知识,这部分知识还是比较简单的。
相关系数的计算:
有柯西不等式可以得到相关系数的绝对值|r| 0说明x,y同增,r...
分类:
其他好文 时间:
2016-04-04 09:13:11
阅读次数:
261
题目大意:将n个数分成m组,将每组的最大值与最小值的平方差加起来,求最小和。 题目分析:先对数排序。定义状态dp(i,j)表示前 j 个数分成 i 组得到的最小和,则状态转移方程为dp(i,j)=min(dp(i,k-1)+w(k,j)),其中w(i,j)=(a[i]-s[j])*(a[i]-a[j
分类:
其他好文 时间:
2016-03-19 12:33:51
阅读次数:
124