一道练习题，武士巡逻的C++解决，就一个类，可以很方便地套个图形外壳。一道练习题，武士巡逻的C++解决，就一个类，可以很方便地套个图形外壳
2019-12-21 18:55:02
9KB
1
最接近点对问题是空中交通控制系统应用中的一个重点问题，也是计算机几何学研究的基本
问题之一．利用分治法已经解决该问题的一维和二维情况，且算法都可以在0(n logn)时间内完成．本
文在原有一维和二维算法基础上，提出了利用分治法实现该问题的三维情况的算法，并对算法的效率进
行了分析．
2019-12-21 18:48:40
159KB
1
哈工大算法实验一，凸包问题
1.基于枚举方法的凸包求解算法
2.实现基于Graham-Scan的凸包求解算法
3.实现基于分治思想的凸包求解算法
4.界面图，可以用鼠标随便点，然后用这些点求出凸包并在界面上画出凸包源代码和实验报告！均为自己所做，正确运行。报告中还有用Excel表分析了算法的性能
2015-01-09 00:00:00
296KB
1
在vs2010环境下凸包问题枚举 Graham_scan以及分治三种方法实现，并用matlab将结果画出来，进行验证。细节考虑较全面。
2014-12-20 00:00:00
7.93MB
1
acm培训资料，题目分类，递归分治策略，动态规划1,2，
贪心算法，回溯法，分支限界法，基础题训练
2011-03-19 00:00:00
213KB
1