最小2乘法最小2乘法直线拟合在我们研究两个变量(x, y)之间的相互关系时，通常可以得到一系列成对的数据(x1, y1、x2, y2... xm, ym)；将这些数据描绘在x -y直角座标系中(如图1),若发现这些点在一条直线附近，可以令这条直线方程如(式1-1)。Y计= a0+ a1X ...
分类：
其他好文 时间：
2014-08-31 00:21:20
阅读次数：
237
【DDA算法】 Digital Differential Analyzer，DDA算法是一种线段扫描转换算法。（线段光栅化算法） DDA算法优缺点： 1、消除了直线方程中的乘法计算，而在x、y方向使用合适的增量。 2、取整操作耗时。参考：《计算机图形学》3.5.2 DDA算法
分类：
其他好文 时间：
2014-08-17 14:13:32
阅读次数：
230
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路：对于两个点(x1,y1)和(x2,y2)，其所确定的直线方程为：(x1-x2)*y + (y2-...
分类：
其他好文 时间：
2014-08-09 23:03:49
阅读次数：
317
链接根据距离可以列得直线方程，附上初始矩形的四个顶点，依次用直线切割。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 7 using namespace std; 8 const...
分类：
其他好文 时间：
2014-08-04 10:27:07
阅读次数：
294
在我们研究两个变量(x, y)之间的相互关系时，通常能够得到一系列成对的数据(x1, y1、x2, y2... xm , ym)；将这些数据描绘在x -y直角座标系中(如图1), 若发现这些点在一条直线附近，能够令这条直线方程如(式1-1)。Y计= a0 + a1 X ...
分类：
其他好文 时间：
2014-07-01 23:31:35
阅读次数：
252
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
