算法
文章平均质量分 94
守枫竹清
这个作者很懒,什么都没留下…
展开
-
点在多边形内算法——判断一个点是否在一个复杂多边形的内部
新页面(new page)介绍了将样条曲线添加到此技术的内容。也可以访问多边形内最短路径页(shortest-path-through-polygonpage)!图 1图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。解决方案是将测试点的Y坐标与多边形的每一个点进行比较,我们会得到一个测试点所在的行与多边形边的交点的列表。在这个例子中有8条边转载 2015-06-10 10:17:26 · 6056 阅读 · 0 评论 -
可视化对比十多种排序算法(C#版)
在这篇文章中,我会向大家展示一些排序算法的可视化过程。我还写了一个工具,大家可对比查看某两种排序算法。下载源码 – 75.7 KB下载示例 – 27.1 KB引言首先,我认为是最重要的是要理解什么是“排序算法”。根据维基百科,排序算法(Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。转载 2015-08-17 16:15:47 · 732 阅读 · 0 评论 -
任意多边形面积计算
之前,应朋友所托,完成个四边形面积计算程序,于是不由自主考虑来个扩展,解决任意多边形面积的计算。 一开始想到了某定点的三角形剖分,但遇到凹凸多边形引发的多种情况,过于复杂,放弃。 后来想到用图形学中填充算法中的扫描线方法,切分成梯形与三角形,将交点存入活性边表后再计算面积,感觉也较复杂,放弃。 再然后,找到个计算几何大神O’Rourke在转载 2015-09-11 10:01:03 · 13578 阅读 · 1 评论 -
判断空间点是否在一个四面体(tetrahedron)内部
计算几何----判断空间点是否在一个四面体(tetrahedron)内部DESCRIPTION:判断空间点 P(x, y, z)是否在一个四面体的内部?Let the tetrahedron have vertices V1 = (x1, y1, z1) V2 = (x2, y2, z2) V3 = (x3, y3, z3)转载 2015-11-03 14:00:32 · 6709 阅读 · 0 评论 -
常见的排序算法
总结一下常见的排序算法。 排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序、分配排序和计数排序。插入排序主要包括直接插入排序,折半插入排序和希尔排序两转载 2015-11-12 08:40:06 · 561 阅读 · 0 评论 -
ACM知识点
ACM知识点训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。下面给个计划你练练: 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来。转载 2016-08-11 10:15:13 · 720 阅读 · 0 评论