码迷,mamicode.com
首页 >  
搜索关键字:直线    ( 4005个结果
POJ3528移石头
题目大意:河道两旁直线上有两块石头不能移动,距离为L,但中间放置了N块石头并列出这N块石头到起点的距离,可以移走M块,那么移走石头后每次牛跨石头的最小距离如何达到最大值,输出这个最大值让最小距离的最大值就直接想到二分法,之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。代码如下: 1 #i...
分类:其他好文   时间:2014-07-22 22:49:15    阅读次数:159
主动轮廓模型(重点)
V={v1,v2,...,vL}是边界上的点。其中vi=(xi,yi).能量函数:内部能量函数:Eint(vi)是依赖于轮廓形状的能量函数。推动主动轮廓形状的改变并保持轮廓上点间的距离。Econ:连续能量(切向力),迫使不封闭的曲线变成直线而封闭的曲线变成圆环。Ebal :膨胀能量(法向力),强制轮...
分类:其他好文   时间:2014-07-22 00:29:36    阅读次数:252
判点在直线上,三角形内
判断点在直线上,需要满足两个条件,如判断Q点是否在线段p1p2上1:(Q-P1)X(P2-P1)=0;//叉乘为02:Q在以P1,P2为对角顶点的矩形内//保证点Q不在线段P1P2的延长线或反向延长线上判断点在三角形内:如果点P在三角形内,那么Spab+Spac+Spbc=Sabc三角形面积公式由叉...
分类:其他好文   时间:2014-07-22 00:27:35    阅读次数:174
机器学习算法的代码实现之第四章节:回归之梯度上升法
二种类别的点在平面上分布,我想找到一条直线,将平面划为两半边,每一边的点类别尽可能的统一,如何找到效果最佳的分界线,这就是最佳拟合问题,也叫作回归问题。 这次,代码很少。logRegres.py #?coding:utf-...
分类:其他好文   时间:2014-07-21 10:24:21    阅读次数:321
安卓开发中我们常用的布局方式
在安卓开发中我们常用的布局方式有这么几种: 1.LinearLayout ( 线性布局 ) :(里面只可以有一个控件,并且不能设计这个控件的位置,控件会放到左上角) 线性布局分为水平线性和垂直线性二者的属性分别为: android:orientation= " horizontal " andr.....
分类:移动开发   时间:2014-07-21 10:16:48    阅读次数:219
霍夫变换
原理简介 霍夫变换(Hough Transform) 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一,应用很广泛,也有很多改进算法。最基本的霍夫变换是从黑白图像中检测直线(线段)。 ? 1详细内容 我们先看这样一个...
分类:其他好文   时间:2014-07-21 10:16:09    阅读次数:399
图像处理之霍夫变换(直线检測算法)
图像处理之霍夫变换(直线检測算法)霍夫变换是图像变换中的经典手段之中的一个,主要用来从图像中分离出具有某种同样特征的几何形状(如,直线,圆等)。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线,圆,椭圆等。霍夫变换算法思想:以直线检測为例,每一个像素坐...
分类:其他好文   时间:2014-07-19 15:22:17    阅读次数:347
向量叉积判断两线段是否相交
判断两直线p1p2与q1q2是否相交,用向量叉积来判断如果P x Q >0,则P在Q的顺时针方向;如果P x Q #include #include #include #include typedef struct node{ double x,y;}point;point p1,p2,q1,...
分类:其他好文   时间:2014-07-19 09:38:36    阅读次数:279
HDU 1593 find a way to escape
数学题。 题意是问你能不能逃脱。 当V1的 角速度大于 V2的时候,可以一直保持 V1,O(圆心),V2 三点一线。 跑到一定距离,角速度小于的时候,就以三点一线为初始状态直接跑直线。 #include #include #include #include #include #include #include #include #include #include #...
分类:其他好文   时间:2014-07-19 02:36:55    阅读次数:188
[模式识别].(希腊)西奥多里蒂斯<第四版>笔记4之__非线性分类器
1,Exclusive OR(XOR)Booleanfunction问题 布尔量AND和OR是线性可分的 2,两层感知器     对Figure4.1中A类和B类,首先能想到的是画两条直线。如图Figure4.4. ①     两层感知器的分类能力 3,三层感知器 4,基于训练集精确分类的算法...
分类:其他好文   时间:2014-07-18 12:35:59    阅读次数:281
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!