第3-6课:多点同线问题

这一课我们介绍一个计算几何方面的穷举类算法问题。计算几何类的问题也是算法问题中的一个大的分类,并且在很多其他算法中都会用到一些几何公式,比如三角形剖分问题中如果是按照三角形的面积做最优剖分,则需要用到根据三角形的边长求面积的海伦公式。这一课我们用到的几何内容不多,只用到了求直线斜率的公式,主要还是为了演示穷举法的应用;同时还会介绍到一个用一遍扫描统计出有序序列中哪个值出现次数最多的代码技巧和快速排
相关文章
相关标签/搜索