在数字图像中，往往存在着一些特殊形状的几何图形，像检测马路边一条直线，检测人眼的圆形等等，有时我们需要把这些特定图形检测出来，hough变换就是这样一种检测的工具。Hough变换的原理是将特定图形上的点变换到一组参数空间上，根据参数空间点的累计结果找到一个极大值对应的解，那么这个解就对应着要寻找的几何形状的参数（比如说直线，那么就会得到直线的斜率k与常熟b，圆就会得到圆心与半径等等）。关于hough...
分类：
编程语言 时间：
2015-07-24 00:01:09
阅读次数：
1370
题目链接：http://poj.org/problem?id=1386 思路分析：该问题要求判断单词是否能连接成一条直线，转换为图论问题：将单词的首字母和尾字母看做一个点，每个单词描述了一条从首字母指向尾字母的有向边， 则则所有的单词构成了一个有向图，问题变为判断该有向图中是否存在一条欧拉路；有向图...
分类：
其他好文 时间：
2015-07-23 23:40:08
阅读次数：
234
原文Example1：给出下面的一个图：（来自Mackey的书）问：大树背后有多少个箱子？其实，答案肯定是有很多的，一个，两个，乃至N箱子都是有可能的（比如说后面有一连排的箱子，排成一条直线），我们只能看到第一个：但是，最正确，也是最合理的解释，就是一个箱子，因为如果大树背后有两个乃至多个箱子，为什...
分类：
其他好文 时间：
2015-07-23 15:21:08
阅读次数：
89
（I）直线篇
1 直线是如何表示的？
对于平面中的一条直线，在笛卡尔坐标系中，常见的有点斜式，两点式两种表示方法。然而在hough变换中，考虑的是另外一种表示方式：使用（r,theta）来表示一条直线。其中r为该直线到原点的距离，theta为该直线的垂线与x轴的夹角。如下图所示。
2 如果坐标系中有多个点，又怎样识别出哪些点在一条直线上呢？
使用hough变换来检测直线的思...
分类：
其他好文 时间：
2015-07-21 14:57:36
阅读次数：
111
注：本人英语很渣，题目大意大多来自百度~=0=题目大意农民约翰需要抓住他的牛，他和他的牛在一条直线上（估计是一维生物），约翰在N (0 ≤ N ≤ 100,000)处，他的牛在 K (0 ≤ K ≤ 100,000) ，约翰下次可以从x移动到x+1或者x-1或者2*x的地方，问约翰最少需要多少步才能...
分类：
其他好文 时间：
2015-07-20 19:17:50
阅读次数：
107
蜡烛线图的支撑线和阻挡线 下图所示为一条向上倾斜的支撑线，至少需要连个向上反弹的地点才能连接出这样一条直线，这根支撑线表明，在这段时间中，买房比卖方更主动、积极，因为在逐渐提升的新低点处，还能过引致新的需求。这根线标志着市场正处于上升趋势中。 下图所示为一根向下倾斜的阻挡线，至少需要两个向下反弹.....
分类：
其他好文 时间：
2015-07-20 18:47:04
阅读次数：
133
/*
题意：给出n,m。n表示给出的n个横坐标为1-n，y为0的坐标m表示下面有m个坐标，在横坐标上的点
向各个角度看，在能够看到最多的点在同一条直线上的点的做多值为横坐标这一点的值，最后各个
横坐标的值的和为多少
思路：因为m的值为枚举任意的两个点连成的直线，看在直线上的点有多少，看这条线和横坐标的值为
多少，是否是整值点，如果是就记录这个整值点的最大值
*/
#include
...
分类：
其他好文 时间：
2015-07-17 21:09:23
阅读次数：
101
把一条直线扭成螺旋上升，再把得到的螺旋直线当做一条直线扭成螺旋上升如此无限循环.从而生成一种分形螺线.核心代码: 1 void CFractalHelix::FractalHelix(const Vector3& vStart, const Vector3& vEnd, Vector3...
分类：
其他好文 时间：
2015-07-17 13:55:35
阅读次数：
177
这个题感觉很神呀。将 FFT 和 Manacher 有机结合在了一起。首先我们不管那个 “不能连续” 的条件，那么我们就可以求出有多少对字母关于某一条直线对称，然后记 $T_i$ 为关于直线 $i$ 对称的字母对的数量，那么答案（暂记为 $Ans$）就会是：$$Ans = \sum 2^{T_i}-...
分类：
其他好文 时间：
2015-07-16 22:03:56
阅读次数：
202
题目来源 http://www.tyvj.cn/p/1415题目大意
西瓜地的种植范围是一条直线，有m个形如“从西瓜地b处到e处至少要种植t个西瓜”的条件，每块地最多种一个西瓜。问在满足所有条件的前提下，最少要种植多少西瓜？
题解
第一次做差分约束的题。这种类型的题和最短（长）路有着密切的联系。
我们用f[i]f[i]表示前i块地种的西瓜总数，其中f[0]=0f[0]=0：
“每块地最多...
分类：
其他好文 时间：
2015-07-16 16:35:19
阅读次数：
150
