第一次接触反演算法。 通过反演圆以求得反演后的直线。 圆的相切即为直线和圆的相切，切点是关键。 值得注意的是，不过中心的直线反演后得到不过中心的圆，圆圆反演后得到另一个圆，因为中途可以得到一条直线，所以可以简化计算。 反演半径不可以随意选取，过大会导致精度问题。 #include <cstdio>#
分类：
其他好文 时间：
2016-03-16 16:57:00
阅读次数：
198
在计算机视觉的应用中，经常会用到提取一条直线的精确位置这样的工作。这时就要用到直线的拟合算法了。这里，我也贴一个利用最小二乘法计算最佳拟合直线的代码。这个代码是我以前学习《机器视觉算法与应用（双语版）》[德] 斯蒂格（Steger C） 著；杨少荣 等 译 的书时写的。所有的公式推导都在书中 3.8.1 ，还算比较有用。
与一元线性回归算法的区别：一元线性回归算法假定 X 是无误差的，只有 Y...
分类：
编程语言 时间：
2016-03-12 19:59:48
阅读次数：
504
二. 最小二乘法 我们以最简单的一元线性模型来解释最小二乘法。什么是一元线性模型呢？ 监督学习中，如果预测的变量是离散的，我们称其为分类（如决策树，支持向量机 等），如果预测的变量是连续的，我们称其为回归。回归分析中，如果只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，这种回归分析称
分类：
其他好文 时间：
2016-03-03 13:02:36
阅读次数：
137
作者：小村长 出处：http://blog.csdn.net/lu597203933 欢迎转载或分享，但请务必声明文章出处。 （新浪微博：小村长zack, 欢迎交流！） 1：简单概念描述 假设现在有一些数据点，我们用一条直线对这些点进行拟合(该线称为最佳拟合直线)，这个拟合过程就称为回归。训练分类器
分类：
编程语言 时间：
2016-03-03 12:57:48
阅读次数：
1366
题目大意：在一条直线上有n件珠宝，已知每件珠宝的位置，并且第 i 件珠宝在 ti 时刻就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成。 题目分析：区间DP。dp(i,j,0)表示搜集区间(i,j)并且停留在左端所需的最短时间，dp(i,j,1)表示搜集区间(i,j)并且停留
分类：
编程语言 时间：
2016-02-19 12:19:44
阅读次数：
170
分组01背包。在一条直线上的点归为一组。 1 /* 4341 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set>
分类：
其他好文 时间：
2016-02-12 12:51:03
阅读次数：
304
首次接触最优化算法。介绍几个最优化算法，并利用它们训练出一个非线性函数用于分类。 假设现在有一些数据点，我们利用一条直线对这些点进行拟合（该直线为最佳拟合直线），这个拟合过程称作回归。 利用Logistic回归进行分类思想：根据现有数据对分类边界线建立回归公式，以此进行分类。 这里的“回归”一词源于
分类：
其他好文 时间：
2016-02-05 18:53:25
阅读次数：
214
分平面问题： 一、n条直线最多分平面问题。 n条直线最多可以把平面分成多少个区域？ 此类问题主要采用递归的思想。当有n-1条直线时，平面最多被分成了f(n-1)块区域。如果要使第n条直线分的区域最多，就要让第n条直线与每条直线相交且交点不能重合。这样就会的到n-1个交点，将第n条直线分成了n-2条线
分类：
其他好文 时间：
2016-02-02 17:44:59
阅读次数：
130
题意：给你一条直线和若干个圆，求圆与直线相交的长度占整条直线的比例 解题思路：通过定比分点的方法求出圆与直线的交占圆的比例。 第一步：(确定投影的方向是x轴还是y轴) (1)当直线的line.s(x, y), line.e(x, y)的line.s.x与line.e.x不同一时候，这条直线能够等同于
分类：
其他好文 时间：
2016-01-28 21:07:07
阅读次数：
298
在图片处理中，霍夫变换主要是用来检测图片中的几何形状，包括直线、圆、椭圆等。在skimage中，霍夫变换是放在tranform模块内，本篇主要讲解霍夫线变换。对于平面中的一条直线，在笛卡尔坐标系中，可用y=mx+b来表示，其中m为斜率，b为截距。但是如果直线是一条垂直线，则m为无穷大，所有通常我们在...
分类：
编程语言 时间：
2016-01-25 22:34:29
阅读次数：
520
