Can__er的博客

1. 实验目的1、掌握搜索算法的基本设计思想与方法，2、掌握 A*算法的设计思想与方法，3、熟练使用高级编程语言实现搜索算法，4、利用实验测试给出的搜索算法的正确性。

通过对凸包问题的三种算法（Enumeration、GrahamScan、DivideConquer）进行实验，清晰地展示了三种算法的时间复杂度在不同规模下的表现，让我更深刻地理解了算法的性能差异和选择的重要性。在实际问题中，对于不同规模的数据，需要综合考虑算法的时间复杂度、实际性能以及问题的特点来选择合适的算法。在实现过程中遇到了以下几个问题，稍加记录：枚举时如果固定两个点，进行第三、四个点的检查，得到的是边界而不是凸包；判断一个点是否在三角形内，可以采用计算叉积的方式。计算出 p 到 a、b、c 的向量