资源大小: 34KB
发布时间: 2009-09-22
文件格式: rar
下载次数: 2
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

凸包问题的最新代码!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 = true4: for (除p,q 外的所有点r属于P)5: do if (r位于p ,q所确定的有向直线的左侧)6: then vaild = false7: if (vaild) then 将有向边pq 加入到E 8: 根据集合E中的各边,找出凸包的所有顶点,并按照顺时针方向将他们组织为列表$


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。