一个Python列表 movies = ["The Holy Grail",1975,"Terry Jones&Terry Gilliam",91,["Graham Chapman",["Michael Palin","John Cleesl","Terry Gillam","Eric Idle", ...
分类：
编程语言 时间：
2017-04-19 00:36:41
阅读次数：
237
地址：http://poj.org/problem?id=1873 题目： The Fortified Forest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6421 Accepted: 1811 Description ...
分类：
其他好文 时间：
2017-02-04 18:08:26
阅读次数：
209
计算几何凸包 凸包：给你n个散落的点，让你求出最小的凸多边形将所有的点包括起来，或者点在边上。用到的算法是Graham Graham算法：首先找到一个顶点作为基点，然后将这个点与其他点进行连线，然后按照角度的大小进行排序。 然后加点，第一个点肯定在凸多边形上，然后开始加点，每加一个点，要用向量的×积 ...
分类：
其他好文 时间：
2016-12-26 18:26:35
阅读次数：
271
得到了复杂轮廓往往不适合特征的检测，这里再介绍一个点集凸包络的提取函数convexHull，输入参数就可以是contours组中的一个轮廓，返回外凸包络的点集 如此就能去掉凹进去的边。 对于凸包算法，其中最有名的莫过于Graham扫描算法，它的复杂度为nlog(n) 参考：计算几何之凸包（Algor ...
分类：
其他好文 时间：
2016-11-26 23:07:20
阅读次数：
275
Atitti 文本分类 以及 垃圾邮件 判断原理 以及贝叶斯算法的应用解决方案 1.1. 七、什么是贝叶斯过滤器？1 1.2. 八、建立历史资料库2 1.3. 十、联合概率的计算3 1.4. 十一、最终的计算公式3 1.5. 。这时我们还需要一个用于比较的门槛值。Paul Graham的门槛值是0. ...
分类：
编程语言 时间：
2016-10-23 07:37:15
阅读次数：
246
凸包（Convex Hull） 在图形学中，凸包是一个非常重要的概念。简明的说，在平面中给出N个点，找出一个由其中某些点作为顶点组成的凸多边形，恰好能围住所有的N个点。 这十分像是在一块木板上钉了N个钉子，然后用一根绷紧的橡皮筋它们都圈起来，这根橡皮筋的形状就是所谓的凸包。 计算凸包的一个著名算法是 ...
分类：
编程语言 时间：
2016-10-20 21:30:11
阅读次数：
263
Graham Scan 概述： 对于凸多边形的定义不在这里做详细叙述，这里给出算法的实现原理。 Step 1: 找出x值最小的点的集合，从其中找出y值最小的点作为初始点 Step 2: 获得新序列后，p[n]=p[1] Step 3: 把p[0],p[1],p[2]放入一个栈，从i=3循环到i=n- ...
分类：
其他好文 时间：
2016-07-08 21:33:11
阅读次数：
162
题目大意： 给出平面上若干个点的坐标，你的任务是建一个环形围墙，把所有的点围在里面，且距所有点的距离不小于l。求围墙的最小长度。 很容易得出答案就是凸包周长+以l为半径的圆的周长。 这里讲一下Andrew算法。 Andrew是Graham算法的变种，而且Andrew更快，更稳定。 Andrew算法思 ...
分类：
其他好文 时间：
2016-07-02 11:49:40
阅读次数：
224
把一个平面上给出的点都包含进去的最小凸多边形。逆时针输出凸包的各个顶点。 1.Graham扫描法 (O(n*logn)) 旋转扫除的技术： 2.Jarvis march步进法(O(n*h))h为凸包的顶点数 打包的技术 应用：求二维平面最远点对。 uva,109 1 #include <iostre ...
分类：
其他好文 时间：
2016-05-21 11:42:23
阅读次数：
207
3.5. 动态规划优化模式选择
在1985年Aho与Ganapathi【6】展示了一个称为CGL的语言，它提供了一个Glanville-Graham风格的记法来描述模式。描述送到一个预处理器，产生一个可以被包括在编译器后端的指令选择器。指令选择器以Aho-Corasick算法为基础进行模式匹配，包含了Aho与Johnson之前使用的动态规划（DP）技术的一个简化版。指令选择器在输...
分类：
其他好文 时间：
2016-05-20 19:43:49
阅读次数：
302
