![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
dsklfjal123
这个作者很懒,什么都没留下…
展开
-
凸包问题Finding the convex hull
问题描述:找到包含点集Q的最小凸多边形。使得点集内的点均在凸多边形的边上或内部。 即集合内任意两点的连线均在凸多边形内部。输入:平面上的n个点的集合Q输出: CH(Q):Q的convexhull(一)蛮力法思路:找到点集内的内部点去掉,剩余未边界点。内部点的判断:只要其中三点A,B,C构成的三角形包含的点P则P为内部点原创 2014-11-26 16:11:05 · 1680 阅读 · 0 评论 -
分治算法-最邻近点问题Finding the closest pair of points
问题描述:输入:空间平面上点集Q 输出:距离最近的两个点对问题简化:如果是在一个直线上找最近的点对,则可以使用排序,之后找最近最近点。分治思路:Divide 将其划分为两个部分Q1,Q2 T(n) = O(n)Conquer 分别找最近点对, T(n) = 2T(n/2)Merge 比较分开点附近的两个点距离和找出的的距离T(n)= O(原创 2014-11-26 16:01:19 · 5115 阅读 · 0 评论 -
分治算法Divide-and-Conquer概述
设计过程分为三个阶段 Divide: 整个问题划分为多个子问题 T(n)=D(n) Conquer:求解各子问题(递归调用正设计的算法) T(n)=aT(n/b) Combine:合并子问题的解, 形成原始问题的解T(n)=C(n)Note: 将规模为n的问题划分为a个子问题,每个问题的大小为n/b。(b可能不等于a!)时间复原创 2014-11-25 10:42:30 · 1482 阅读 · 0 评论 -
百面机器学习 - 5-1 Kmeans
原创 2019-09-20 16:37:09 · 168 阅读 · 0 评论