题意：给定一个序列，a[n]=3n(n-1)+1，n>=1，求给定的m(m=3，则必有m=a[i1]+a[i2]+...+a[ik]，由于a[i]=3i(i-1)+1=6[i(i-1)/2]+1，所以有：m=6[i1(i1-1)/2+i2(i2-1)/2+...+ik(ik-1)/2]+k ...
分类：
其他好文 时间：
2015-07-28 06:40:54
阅读次数：
97
最近在看CF的相关论文，《Collaborative Filtering for Implicit Feedback Datasets》思想很好，很容易理解，但是从目标函数
是如何推导出Xu和Yi的更新公式的推导过程却没有很好的描述，所以下面写一下
推导：
首先对Xu求导：
其中Y是item矩阵，n*f维，每一行是一个item_vec,C^u是n*n维的对角矩阵，
对角线上...
分类：
其他好文 时间：
2015-07-27 21:12:10
阅读次数：
410
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5312解法：
这个题看上去是一个贪心, 但是这个贪心显然是错的.
事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的整数k (k > 2), 使得(m - k) mod 6 = 0即可.证明如下:
3n(n-1)+1 = 6(n*(n-1)/2)+1, 注意到n...
分类：
其他好文 时间：
2015-07-26 20:58:00
阅读次数：
115
在我们排版数学推导式时，很多时候我们希望能够让公式的等号对齐这样更接近人的数学推导习惯如下图效果图使用 begin{aligned} end{aligned将所需对齐的数学公式代码块包起来即可代码如下注意！公式等号的前需要有制作表格的符号 & $ f(x)=2*x^3-x-2 $ \quad unique zero $ \hat{x} \in [1, 2] $
\begin{enumerate}...
分类：
其他好文 时间：
2015-07-26 15:51:10
阅读次数：
143
本文主要参考了OpenCV的官方文档
http://docs.opencv.org/modules/ml/doc/boosting.html
boosting算法是一个监督式机器学习算法，它解决的是一个二元分类问题。本文包括对算法思想的理解，不包含算法的数学推导。
目标检测就是用这个分类算法，把只含有目标的图片作为一类，不含有目标的作为另一类，然后训练分类器，进行检测的时候，输入...
分类：
编程语言 时间：
2015-07-24 10:46:24
阅读次数：
173
本文主要是对Harris角点检测的数学公式进行推导，更加深入的理解理论知识。...
分类：
其他好文 时间：
2015-07-10 15:22:23
阅读次数：
157
题意：1和2是友好数，如果a，b是友好数，那么a*b+a+b也是友好数。
做法：
friend=a*b+a+b=a*b+a+b+1-1=(a+1)*(b+1)-1
假设a=(c+1)*(d+1)-1 b=(e+1)*(f+1)-1
那么friend=(c+1)*(d+1)*(e+1)*(f+1)-1
然后可以把一个friend数通过这样，不断带入分解，最后肯定是 (c+1)*(d+1)*(e+1)*(f+1)*(g+1)*(h+1)*(i+1)*.....-1这种形式，分解到最后，就是里面字母全是1或者2了...
分类：
其他好文 时间：
2015-07-07 22:47:23
阅读次数：
186
1.题目描述：点击打开链接
2.解题思路：本题可以事先进行一下简单的数学推导解决。实际上要满足的等式就是如下的式子：
a0*w^0+a1*w^1+a2*w^2+...+an*w^n=m
上式中，所有的ai均应该是{0,1,-1}中其中一个数，这样推导之后，大致的解题思路便浮出水面了。就是不断地以w取模，然后m/=w，看余数是否满足条件即可。不过这里还要多深入思考一点，首先不难发现，如果w≤3...
分类：
其他好文 时间：
2015-06-30 10:38:19
阅读次数：
98
最大熵模型中的数学推导查看原文，点击这里0 引言 写完SVM之后，一直想继续写机器学习的系列，无奈一直时间不稳定且对各个模型算法的理解尚不够，所以导致迟迟未动笔。无独有偶，重写KMP得益于今年4月个人组织的算法班，而动笔继续写这个机器学习系列，正得益于今年10月组织的机器学习班。 10月26日机.....
分类：
其他好文 时间：
2015-06-21 17:04:55
阅读次数：
276
基本思路还是使用Floyd判圈算法。指针hare每次向后移动2个节点，指针tortoise每次向后移动1个节点。如果hare最终指向尾节点则该链表无回路。否则，该链表有回路。（详见《LeetCode #141 Linked List Cycle》）
现在我们已经知道了链表有没有回路，但是如何在不使用额外空间并且不修改原链表的基础上获得回路的起始节点呢？这需要一些数学推导：
设链表起始节点为H，回路起始节点为S，两指针第一次相遇节点为M。
设回路的长度为c，S到M的距离为c1，M到S的距离为c2。...
分类：
编程语言 时间：
2015-06-17 09:37:04
阅读次数：
249
