本题是一道二分题，但是要利用导数来求最小值。对原函数进行求导，得到的导函数为f(x)=42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y;因为046802200时，f(x)恒小于0，故F(x)单调递减。当y>t; while(t--){ double y...
分类：
其他好文 时间：
2015-03-07 23:55:14
阅读次数：
145
长度为N的数X（十进制），如果X的某一段后缀Y（十进制）可被k整除，则可被统计。问有多少这样的X？（mod m）（不可含前导0）...
分类：
其他好文 时间：
2015-03-06 19:16:53
阅读次数：
160
本章讲解操作和处理图像的基础知识，将通过大量示例介绍处理图像所需的Python工具包，并介绍用于读取图像、图像转换和缩放、计算导数、画图和保存结果等的基本工具。这些工具的使用将贯穿本书的剩余章节。1.1PIL：Python图像处理类库PIL（PythonImagingLibraryPython，图像处理..
分类：
编程语言 时间：
2015-03-06 17:22:54
阅读次数：
2220
在OpenCv中提供了两种实现目标跟踪的关键算法，LK算法和HS算法，也就是通常所说的稀疏光流和稠密光流。寻找角点角点，其实也就是一幅图像中，容易被跟踪的特征点，通常来说，这个点在两个正交方向上都有明显的倒数，该点在图像中我们认为是独一无二的。
从直观上讲，角点是一类有足够信息并且能够从当前帧和下一帧都能提取出来的点。关于角点的定义，是由Harris提出的，其基础是图像灰度强度的二阶导数矩阵 。该...
分类：
其他好文 时间：
2015-03-06 17:13:27
阅读次数：
122
下面是转载的内容，主要是介绍逻辑回归的理论知识，先总结一下自己看完的心得
简单来说线性回归就是直接将特征值和其对应的概率进行相乘得到一个结果，逻辑回归则是这样的结果上加上一个逻辑函数
这里选用的就是Sigmoid函数，在坐标尺度很大的情况下类似于阶跃函数
在确认特征对应的权重值也就是回归系数的时候
最常用的方法是最大似然法，EM参数估计，这个是在一阶导数能够有解的前提下
如果一阶导数无法...
分类：
其他好文 时间：
2015-03-06 15:58:28
阅读次数：
59135
Logistic回归用来分类，线性回归用来回归。
线性回归是把让样本的属性前面加系数，相加。代价函数是误差平方和形式。所以，在最小化代价函数的时候，可以直接求导，令导数等于0，如下：
也可以使用梯度下降法，学习的梯度和Logistic回归形式一样。
线性回归的优点：计算简单。
缺点：不好处理非线性数据。...
分类：
编程语言 时间：
2015-03-05 10:48:54
阅读次数：
154
偶然间看到向量求导，发现自己竟然没有什么印象了，从网上扒来这篇总结，稍作修改贴在这里。原文：http://hujianjust.blog.163.com/blog/static/7245507220108138818616/矩阵（向量）求导1. 矩阵Y对标量x求导： 相当于每个元素求导数后转置一下，...
分类：
其他好文 时间：
2015-03-04 18:22:25
阅读次数：
150
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”...
分类：
其他好文 时间：
2015-02-24 21:01:32
阅读次数：
153
数位dp，需要记录前导0。数位dp中需要注意统计0,00,000……这些数字。数位dp的写法可以分为两类。由于我们通常采用记忆化搜索的方式进行dp，所以我们有一个记忆化数组。一种是记忆化数组的意义是不通用的，对于不同case，该数组的值不同。另一种是通用的，不同case，数组的值不变。对于第一种情况...
分类：
其他好文 时间：
2015-02-23 14:15:38
阅读次数：
135
发现一个问题，一旦牛顿法的一维搜索失败，函数不降反升。需要修改代码，从避免被吸引到Hessian非正定的局部极值点。同时发现昨天做的模型模拟的时候有限差商导数步长设太小了，提高导数步长之后（设成0.05），牛顿法收敛速度明显加快（往往第一次迭代把梯度长度从几十万降到1k左右，第二次迭代进一步降到几十...
分类：
其他好文 时间：
2015-02-15 10:42:09
阅读次数：
146
