- 博客(0)
- 资源 (5)
- 收藏
- 关注
RSS订阅Swift 中文英文 文档 PDF
Swift中文英文文档PDF，里面包含The-Swift-Programming-Language.pdf，和Apple Swift编程语言入门教程.doc两个文件
2014-06-04
C#凸包问题（两种算法）
凸包问题的最新代码！
1：集合S的凸包，$#（S），就是包含S的最小凸集。
2：将平面点集P的凸包定义为：顶点取自P，包含P中所有点的唯一凸多边形。
算法1：
Algorithm SolwConvexHull(P)
input 平面点集P.
Output 由 $#(S) 的顶点沿顺时针方向排列的队列$
1：E = 空集
2：For(每一有序对（p,q）属于P,p!=q)
3: do vaild = true
4: for (除p,q 外的所有点r属于P)
5: do if (r位于p ,q所确定的有向直线的左侧)
6: then vaild = false
7: if (vaild) then 将有向边pq 加入到E
8: 根据集合E中的各边，找出凸包的所有顶点，并按照顺时针方向将他们组织为列表$
2015-12-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人