主要内容：1、Hough变换的算法思想2、直线检测3、圆、椭圆检测4、程序实现一、Hough变换简介 Hough变换是图像处理中从图像中识别几何形状的基本方法之一。Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲...
分类：
其他好文 时间：
2014-06-25 20:26:33
阅读次数：
228
【问题】
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
【思路】
对每一个点，分别计算这个点和其他所有点构成的斜率，具有相同斜率最多的点所构成的直线，就是具有最多点的直线。
【代码】
class Point:
def __in...
分类：
编程语言 时间：
2014-06-25 19:34:29
阅读次数：
246
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
Treasure Hunt
大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越。
思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的线段与墙的最少交点个数即可。更进一步，实际上，只需判断四周围...
分类：
其他好文 时间：
2014-06-24 19:44:38
阅读次数：
196
控制流Swift提供了所有c类语言的控制流结构。包括for和while循环来执行一个任务多次；if和switch语句来执行确定的条件下不同的分支的代码；break和continue关键字能将运行流程转到你代码的另一个点上。除了C语言传统的for-condition-increment循环，Swift...
分类：
其他好文 时间：
2014-06-24 11:57:14
阅读次数：
202
这题应该注意到与b2818的不同一个点能被看见当且仅当它与（1，1）的横纵坐标的距离gcd为1所以问题转化为x，y<=n-1，求gcd（x，y）=1的方案数最后要加上2代码： 1 var i,n,tot:longint; 2 ans:int64; 3 phi:array[0..500...
分类：
其他好文 时间：
2014-06-22 23:22:03
阅读次数：
295
题意：在二维8*8的方格，给定4个初始点和4个最终点，问在8步内是否能从初始点走到最终点，
规则：每个点能上下左右移动，若4个方向已经有点则可以跳到下一个点。
双向广搜：同时对初始点和最终点广搜4步，对每一步记录状态，初始点为‘1’，最终点为‘2’，
若在限定时间内初始点的状态能到达‘2’，或最终点的状态能到达‘1’，则为YES！要记得排序。。
#include
#includ...
分类：
其他好文 时间：
2014-06-22 20:00:14
阅读次数：
175
今晚有心情，就做完了BMP16（RGB565） 转换成BMP24 的小程序。其中最关键的地方是： // k，WORD类型，是RGB565 的一个点的数据（可以认为是灰度）。 r=(k & 0x1F) >(5 -2); b=(k & 0xF800)>>(11-3); RGB565 的顺序是：...
分类：
其他好文 时间：
2014-06-22 12:43:31
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=2907ans=(凸包顶点数-凸包凹面数量)*q-凸包凹面数量*p重点在求一个凸包的凹面数量，极角排序过后，当前点在凸包上，下一个点不在凸包上，则凹面数量加一。这个要求的东西说的十分晦涩，样例不足以解释题目，所以此题...
分类：
其他好文 时间：
2014-06-22 09:37:21
阅读次数：
216
题目来源：UVa 10828 Back to Kernighan-Ritchie
题意：从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望
思路：写出方程消元 方程有唯一解 多解 无解的情况 有环 一直再环里无法停止算无穷大 从1不能到的点期望为0
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-21 19:51:55
阅读次数：
338
