1. 相对熵的认识 相对熵又称互熵,交叉熵,鉴别信息,Kullback熵,Kullback-Leible散度(即KL散度)等。设和 是取值的两个概率概率分布,则对的相对熵为 在一定程度上,熵可以度量两个随机变量的距离。KL散度是两个概率分布P和Q差别的非对称性的度量。KL散度是 用来度量使用基于Q的 ...
分类:
其他好文 时间:
2017-08-20 19:51:17
阅读次数:
211
上节我们探讨了关于拉格朗日乘子和KKT条件。这为后面SVM求解奠定基础,本节希望通俗的细说一下原理部分。 一个简单的二分类问题例如以下图: 我们希望找到一个决策面使得两类分开。这个决策面一般表示就是WTX+b=0W^TX+b=0,如今的问题是找到相应的W和b使得切割最好。知道logistic分类 机 ...
分类:
其他好文 时间:
2017-08-19 14:11:23
阅读次数:
321
评:舒尔的想法是美妙的,当然他本身也有很多意义,在机械化证明的理念里,它也占据了一方田地。 ...
分类:
其他好文 时间:
2017-08-17 14:22:25
阅读次数:
250
对四边形不等式优化dp的理解 四边形不等式适用于优化最小代价子母树问题,即f[i][j]=max/min(f[i][k-1]+f[k][j])+w[i][j],类似枚举中间点的dp问题,典型例题石子归并; 如果w函数满足区间包含的单调性和四边形不等式,那么函数f也满足四边形不等式,如果f满足四边形不 ...
分类:
其他好文 时间:
2017-08-17 12:45:09
阅读次数:
131
评:此题也可以设$1+cos\theta=t$,平方后变成$t$的单变量利用均值去做. 柯西平衡系数法其实就是待定系数法,利用等号取到的条件。 ...
分类:
其他好文 时间:
2017-08-17 10:33:07
阅读次数:
128
贵族精神是我们内心原来追求的东西。比如说追求人和意,同情心和同理心、社会契约、追求对社会的担当,这些是所谓真正贵族的源泉。 现在贵族教育就是喜欢价格很贵的那种消费的一族叫贵族。而且除了这之外,很多人希望受到过这种教育将来在市场上,可以让孩子对价出某种的Expensive,某种价格。比如说:可以找到更 ...
分类:
其他好文 时间:
2017-08-13 23:31:35
阅读次数:
1014
后天就要开学了哇, 然而我们还在集训QAQ。。。。 t1: 今天t1,一看,50分的暴力。吼哇,开始怼。 题目是:给你n个区间,求这n个区间中任意两个区间的并集减去交集。 仔细想想...额........100分好像不知道怎么拿,想了想没想出来。 然后就先照着50分打了,40%的数据是n<=2000 ...
分类:
其他好文 时间:
2017-08-11 21:08:25
阅读次数:
107
解答:AB显然正确,C中$a$取0时,解为三个,C 错误。我们主要看一下D评:这里提供了一个处理$sin^2xcosx$的常见方法:平方,单变量后用算术几何不等式. ...
分类:
其他好文 时间:
2017-08-11 17:22:50
阅读次数:
129
【转载】夜深人静写算法(四) - 差分约束 目录 一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall 三、差分约束 1、数形结合 2、三角不等 ...
分类:
编程语言 时间:
2017-08-07 10:19:58
阅读次数:
198
声明: 本文转载自网易博客: http://blog.163.com/dqx_wl/blog/static/2396821452015111133052112/ 四边形不等式优化_石子合并问题_C++ 在动态规划中,经常遇到形如下式的状态转移方程: m(i,j)=min{m(i,k-1),m(k,j ...
分类:
其他好文 时间:
2017-08-07 01:19:52
阅读次数:
211