课程简介:
本次课程主题为"泛化理论",介绍了机械学习相关课程,重点介绍与之相关的公式推导及其应用。是这一整套课程中最具理论的课程,如果读者理解了该部分内容,那么对于后面课程的理解将会有很大的帮助。...
分类:
其他好文 时间:
2014-09-10 17:49:21
阅读次数:
227
首先我们要构造一个等比数列,于是设则有。 (1)则由已知得 (2)对照(1)(2)两式得解得 或 。我们取前一解,就会有。设,则有所以数列为等比数列,首项为,公比为所以 。即 (3)再次构造等比数列,设则有对照(3)式,可得所以 x=.于是有设,则有数列为等比数列,首项为,公比为,于是=所以有。
分类:
其他好文 时间:
2014-08-12 00:06:53
阅读次数:
263
首先,由题意,设符合条件的数是X,则X*X ==(同余画不出,用两个等号代替)987654321(MOD 10^9)则X^2 = K*10^9+987654321。易知当X>10^9时,X^2 == (X-10^9) (MOD 10^9)(这个可以通过完全平方公式推导)所以只要考虑X=10时:N=1...
分类:
其他好文 时间:
2014-07-31 15:58:16
阅读次数:
205
题目地址:POJ 1840
sad。。。整个比赛期间一直以为是用什么定理或数学公式推导来做。。一直没仔细看。。结果最后5分钟的时候才看到每个元素的数据范围只是【-50,50】。。。算了。。就算看到了也做不出来。。因为会MLE,解决MLE需要把hash数组的定义类型定义成short。。。这我是不可能想出来的。。。。也没遗憾了。。
这题就是先求前两个for循环,将结果用hash数组存起来。再进行后...
分类:
其他好文 时间:
2014-07-29 14:54:53
阅读次数:
217
论文出处:http://www.cs.utexas.edu/~ml/papers/libra-sigir-wkshp-99.pdf引言这篇文章里面将会详细介绍基于多项式贝叶斯的内容推荐算法的符号以及术语,公式推导以及核心思想,学习如何从文本分类的角度来实现物品推荐。详细了解算法过程后,你应该可以利用...
分类:
其他好文 时间:
2014-07-16 21:28:49
阅读次数:
230
关于二维图形旋转可能在很多计算机图形学相关的书籍上都会介绍,然而真正理解公式推导过程的却讲得不多。那么如何推导出二维图形绕某一点旋转的公式呢?我在这里就将其推导过程简要的说明一下。其实推导过程比较简单,首先我们来看一幅图,看看如何推导出二维图形绕原点进行旋转的公式。上图画的比较粗略,不过能说明问题就够了。假设旋转前的点位于P处,旋转之后的点位于P'处。如何求旋转之后的点P'坐标?在图中,旋转之前P...
分类:
其他好文 时间:
2014-06-18 07:00:28
阅读次数:
249
题意:有n人都是仙剑5的fans,现在要在官网上激活游戏,n个人排成一个队列(其中主角Tomato最初排名为m),
对于队列中的第一个人,在激活的时候有以下五种情况:
1.激活失败:留在队列中继续等待下一次激活(概率p1)
2.失去连接:激活失败,并且出队列然后排到队列的尾部(概率p2)
3.激活成功:出队列(概率p3)
4.服务器瘫:服务器停止服...
分类:
其他好文 时间:
2014-06-11 06:50:32
阅读次数:
362
之前写过一篇距离与相似性度量的blog,这里添加两个少见的相似性度量方法,并且再扩展一些东西。
Tanimoto系数由Jaccard系数扩展而来。用来计算稀疏非二值不平衡向量的相似性,类似cosine距离
Bregman距离是一个数学通式,许多的距离,如欧式距离,KL距离等等都可以有Bregman公式推导而来。...
分类:
其他好文 时间:
2014-06-08 15:34:45
阅读次数:
457