下载地址:
下载地址1(本站为飞网专业下载站,域名:down.cfei.net)
资源简介:
Graham扫描算法 : 大体思路是将不是凸包顶点的点从点集中去掉。找出S中具有最小y坐标的点p(通过选取最左边的点打破平局)根据点和p的连线 与 x轴正方向所成的角度,对S中的点进行排序(由小到大),并将p放在最前面。从p点开始扫描排序后的S集合。如果这些点都在凸包上,则每三个相继的点p1,p2,p3满足以下性质:p3在向量
飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。