题意：给定一些木棒，木棒两端都涂上颜色，不同木棒相接的一边必须是相同的颜色，
求是否能将木棒首尾相接，连成一条直线.
分析：可以用欧拉路的思想来解，将木棒的每一端都看成一个结点
由图论知识可以知道，无向图存在欧拉路的充要条件为：
① 图是连通的；
② 所有节点的度为偶数，或者有且只有两个度为奇数的结点。...
分类：
其他好文 时间：
2014-10-30 13:34:24
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=2841
有一个n*m的方格，从(1,1)开始，每个点有一棵树，一个人站在(0,0)点，问他能看到几棵树。当(0,0)和另外的点在一条直线上时他只能看到最近的一棵。
题目意在求在m*n的方格中有多少种y/x，因为两个y/x相等的点只能看到一个。有多少种y/x也就是有多少 个（x,y）x与y互质。...
分类：
其他好文 时间：
2014-10-30 00:16:15
阅读次数：
138
canvas 绘制直线的API有: 1.moveTo()起点坐标。 2.lineTo()绘制的直线 3. fillStyle以及 flii()是绘制实体的 4.strokeStyle 和stroke()用来绘制边框的 5.beginPath()和closePath()开始新的状态。注意：1.canv...
分类：
其他好文 时间：
2014-10-29 16:47:06
阅读次数：
169
基于内容的图像分析的重点是提取出图像中具有代表性的特征，而线条、轮廓、块往往是最能体现特征的几个元素，这篇文章就针对于这几个重要的图像特征，研究它们在OpenCV中的用法，以及做一些简单的基础应用。一、Canny检测轮廓在上一篇文章中有提到sobel边缘检测，并重写了soble的C++代码让其与ma...
分类：
其他好文 时间：
2014-10-29 10:46:08
阅读次数：
282
我们如果是在在RGB视频上画图(直线，矩形等)，一般采用双缓冲区继续，使用内存MemoryDC,来实现画的图形在视频上显示不闪烁的功能，但是我们知道用RGB显示视频都是使用GDI进行渲染，这样很耗CPU，那么我们能不能在YUV上进行视频渲染呢，答案是肯定的，使用ddraw直接显示yuv就ok了，可以...
分类：
其他好文 时间：
2014-10-28 00:42:38
阅读次数：
340
Problem DMorley’s TheoremInput:Standard InputOutput:Standard OutputMorley’s theorem states that that the lines trisecting the angles of an arbitrary p...
分类：
其他好文 时间：
2014-10-27 14:08:31
阅读次数：
237
还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。算法步骤如下：1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。2.计算多边形当前处理的点的凹凸性。3.用当前点与其后继点构成直线，判断当前点的前驱点在该直...
分类：
其他好文 时间：
2014-10-26 22:30:09
阅读次数：
318
EssentialDiagramforSilverlight是一款功能强大的图解拓扑图控件，在XAML支持的情况下提供用户交互式地创建和编辑图解，支持数据绑定和多种布局，可以导出为多种文件格式等。具体功能：支持设置图解外观和样式DecoratorShapes支持箭头、圆、菱形连接线支持正交直线、贝塞尔曲线..
分类：
Web程序 时间：
2014-10-24 19:06:20
阅读次数：
306
一、线性分类器：首先给出一个非常非常简单的分类问题（线性可分），我们要用一条直线，将下图中黑色的点和白色的点分开，很显然，图上的这条直线就是我们要求的直线之一（可以有无数条这样的直线） 假如说，我们令黑色的点 = -1， 白色的点 = +1，直线f(x) = w.x + b，这儿的x、w是向量，其实...
分类：
其他好文 时间：
2014-10-24 18:26:50
阅读次数：
265
题目大意：给出一个村庄的轮廓，在这个村庄里可以在任意的地方建一个瞭望塔，这个塔需要足够高，使得能够看得村庄的全貌。求这个瞭望塔的最小高度。
思路：对于村庄中的每一条边，瞭望塔为了看见它，必须要在这个直线左侧的半平面区域。这样的话为了满足所有的边的需求，做一次半平面交，瞭望塔的最高点必须在所有边的半平面交的区域内。
如下图样例。
所有边的半平面交区域就是上面的图形。设上面半平面的函...
分类：
其他好文 时间：
2014-10-24 16:30:31
阅读次数：
430
