c++ 凸包 分治算法_算法实验凸包枚举、Graham-Scan、分治三种解决方法

【实例简介】

哈工大算法实验一，凸包问题

1.基于枚举方法的凸包求解算法

2.实现基于Graham-Scan的凸包求解算法

3.实现基于分治思想的凸包求解算法

4.界面图，可以用鼠标随便点，然后用这些点求出凸包并在界面上画出凸包源代码和实验报告！均为自己所做，正确运行。报告中还有用Excel表分析了算法的性能

【实例截图】

【核心代码】

算法实验1——凸包问题

├── suanfa01

│   ├── bin

│   │   └── hit

│   │   └── shuai

│   │   └── suanfa01

│   │   ├── ConvexHull$PointLocater.class

│   │   ├── ConvexHull$PointPanel.class

│   │   ├── ConvexHull.class

│   │   ├── fenzhi

│   │   │   ├── Line.class

│   │   │   ├── QuickTuBao$1.class

│   │   │   ├── QuickTuBao$FPoint.class

│   │   │   └── QuickTuBao.class

│   │   ├── grahamscan

│   │   │   ├── GrahamScan.class

│   │   │   └── SPoint.class

│   │   ├── Launcher.class

│   │   ├── meiju

│   │   │   └── Meiju.class

│   │   ├── Point.class

│   │   └── PointFactory.class

│   └── src

│   └── hit

│   └── shuai

│   └── suanfa01

│   ├── ConvexHull.java

│   ├── fenzhi

│   │   ├── Line.java

│   │   └── QuickTuBao.java

│   ├── grahamscan

│   │   ├── GrahamScan.java

│   │   └── SPoint.java

│   ├── Launcher.java

│   ├── meiju

│   │   └── Meiju.java

│   ├── PointFactory.java

│   └── Point.java

└── 算法_实验报告1_凸包.doc

15 directories, 23 files