2020年7月18日
凸包问题
摘要： ##（1）问题描述 用分分治法编写一个求解凸包问题的算法，并测试算法的正确性。 【注：凸包问题】给定平面上n个点，从中找出一个最小点集，使该点集所组成的凸多边形包围所有的n个点。 ##（2）问题分析 将n个点分为两部分，则每一部分可以形成一个凸包，重复分下去最后将多个凸包合并即可得到n个点的凸包。 阅读全文
posted @ 2020-07-18 14:01 归鸿唱晚 阅读(625) 评论(0) 推荐(0)