2019年3月29日
算法设计——分治法
摘要： 我是搞不明白为什么这东西叫算法，还是感觉叫策略好一些。。。 下面是用分治法计算最近点对问题，在程序跑出来之前先把代码记录一下 基本想法：输入N个点（x，y），按x从小到大排序（可以调用C++自带的sort（vec.begin(),vec.end()）进行排序） 将这个点集在x轴的中间那个点一分为二， 阅读全文
posted @ 2019-03-29 16:42 "kisetsu 阅读(393) 评论(0) 推荐(0) 编辑