GrahamScan:Java Graham 扫描算法的演示
格雷厄姆扫描算法
这是 Graham Scan 算法的演示，用 Java 实现并随小程序一起提供。
用法
LinkedList< Point> list = new List ();
Point p0 = new Point (x, y);
list . add(p0);
...
Point pn = new Point (x, y);
list . add(pn);
GrahamScan GS = new GrahamScan (list);
GS . Scan();
参考
TH Cormen, CE Leiserson, RL Rivest & C. Stein (2001)。 算法导论。 第二版，麻省理工学院出版社
RL 格雷厄姆 (1972)。 一种确定有限平面集凸包的有效算法。 信息处理快报 1, 132-133
或者干脆在这里： :
文件下载
资源详情
[{"title":"（ 13 个子文件 9KB ） GrahamScan:Java Graham 扫描算法的演示","children":[{"title":"GrahamScan-master","children":[{"title":".gitattributes <span style='color:#111;'> 378B </span>","children":null,"spread":false},{"title":"src","children":[{"title":"Point.java <span style='color:#111;'> 947B </span>","children":null,"spread":false},{"title":"MyActionAdapter.java <span style='color:#111;'> 787B </span>","children":null,"spread":false},{"title":"Applet.java <span style='color:#111;'> 3.43KB </span>","children":null,"spread":false},{"title":"GrahamScan.java <span style='color:#111;'> 1.91KB </span>","children":null,"spread":false},{"title":"MyKeyAdapter.java <span style='color:#111;'> 311B </span>","children":null,"spread":false},{"title":"MyMouseAdapter.java <span style='color:#111;'> 327B </span>","children":null,"spread":false},{"title":"Viewport.java <span style='color:#111;'> 4.58KB </span>","children":null,"spread":false},{"title":"MyQuicksort.java <span style='color:#111;'> 678B </span>","children":null,"spread":false},{"title":"ImageComponent.java <span style='color:#111;'> 790B </span>","children":null,"spread":false}],"spread":true},{"title":"README.md <span style='color:#111;'> 654B </span>","children":null,"spread":false},{"title":".gitignore <span style='color:#111;'> 939B </span>","children":null,"spread":false},{"title":"license.txt <span style='color:#111;'> 2.18KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- 基于51单片机的DDS信号发生器（AD9833）程序
- 机箱CAD图纸
- 异构信息网络挖掘原理与方法.pdf
- TLV2548控制器
- 江苏省计算机三级偏硬（考纲+样卷+知识点+习题）
- 小型BBS论坛ER图
- 百度地图 BaiduLBS_Android.jar
- 基于倒谱分析的运动模糊图像PSF参数估计
- 网上书店（SSM+Bootstrap+Mysql）
- 精-黑黄配色-动态PPT模板.pptx
- Assist X 10.9.2223.zip
- LT8618SX.pdf
- 3.电机控制基础视频教程
- 正义网整站打包适合博客自媒体 v1.0
- java-jira java所需的jar包
- PCA9554中文数据手册
- 商品销售管理系统C++ + SQL2000开发
- SSH整合JBPM
- 倒计时.ppa
- 服务器组件AspUpload v3.1.0.0
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明