1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:2241Solved:793[Submit][Status]Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力...
分类：
其他好文 时间：
2015-03-03 21:58:32
阅读次数：
149
直接上代码,过程不复杂 /// /// 判断两条线是否相交
/// /// 线段1起点坐标
/// 线段1终点坐标
/// 线段2起点坐标
/// 线段2终点坐标
/// 相交点坐标
/// 是否相交 0:两线平行 -1:不平行且未相交 1:两线相交 private int GetIntersect...
线性拟合：对于y=a*x+b的形式a=(N*ΣXi*Yi-ΣXi*ΣYi)/(N*ΣXi*Xi-(ΣXi)2)b=((ΣXi*Xi)*(ΣYi)-(ΣXi)*(ΣXi*Yi))/(N*ΣXi*Xi-(ΣXi)2)利用Matlab自带函数可实现：拟合函数：pn=polyfit(x,y,n)返回pn系数向量，降阶排列，n为阶数函数：yy=polyval(pn,x)pn为降阶排列的多项式系..
分类：
其他好文 时间：
2015-03-03 18:46:25
阅读次数：
299
在研究一幅图像时，常常会遇到一些平面或线性问题，直线在图像中频繁可见。这些富有意义的特征在物体识别等图像处理过程中扮演着重要的角色。本节主要记录一种经典的检测直线算法——霍夫变换(Hough Transform)，用Hough变换检测图像中的直线和圆。...
分类：
其他好文 时间：
2015-03-03 16:43:28
阅读次数：
413
题意：给出一些电脑的二维坐标，连接两个电脑所用网线长为它们之间的直线距离再加上16 feet。要求把所有电脑连成一个串，怎样连，使得所用网线最短，并且按从一端到另一端的顺序输出连接的两个电脑间的距离。
思路：很容易想到的就是暴力枚举，将所有电脑做一个全排列，求得总长最小值的那个。这里用的递归枚举、即回溯法，进行了剪枝优化。
第一次交WA了，重读题目、看别人题解，都没找到原因。看到别人的freo...
分类：
其他好文 时间：
2015-03-02 16:59:18
阅读次数：
160
在drawable文件夹下新建btn_shape.xml文件: 1 2 4 5 10 先解释一下上面的代码： 1.shape用于定义形状，有四种形状(矩形rectangle| 椭圆oval | 直线line | 圆形ring)。 2.solid用于设置填充形状的颜色。 3.c...
分类：
移动开发 时间：
2015-03-01 19:43:24
阅读次数：
196
题目大意：在一条直线上有n（n
a[i]表示第i个宝藏的位置，b[i]表示消失的时间。
首先注意到对于任意区间(i,j)，拿完所有宝藏之后必然在i或j两者之一。所以用d[i][j][0]表示拿完第i个到第j个之间的所有宝藏，且最后位于i，用d[i][j][1]表示拿完第i个到第j个之间的所有宝藏且最后位于j。
程序用滚动数组优化内存消耗，递推是按照区间的宽度递增的顺序，所以也是按照这...
分类：
其他好文 时间：
2015-02-28 01:35:19
阅读次数：
196
多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵...
分类：
其他好文 时间：
2015-02-27 13:36:54
阅读次数：
109
在Android中还可以绘制几何图形：下面我们先来看几个方法： drawRect：绘制矩形 drawCircle：绘制圆 drawOval：绘制椭圆 drawPath：绘制任意多边形 drawLine：绘制直线 drawPoint：绘制点下面通过一个实例解释怎么使用这些方法packa...
分类：
其他好文 时间：
2015-02-27 00:09:31
阅读次数：
256
一般式方程在计算机领域的重要性
常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程，它们要么不能支持所有情况下的直线（比如跟坐标轴垂直或者平行），要么不能支持所有情况下的点（比如x坐标相等，或者y坐标相等）。所以一般式方程在用计算机处理二维图形数据时特别有用。
已知直线上两点求直线的一般式方程
已知直线上的两点P1(X1,Y1) P2(X2,Y2)， P1...
分类：
其他好文 时间：
2015-02-26 20:20:46
阅读次数：
182
