算法
关注
分享
扫一扫
文章平均质量分 81
三三de酒
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分治算法
Divide-and-Conquer算法的设计设计过程分为三个阶段:Divide:整个问题划分为多个子问题Conquer:求解各子问题(递归调用正设计的算法)Merge:合并子问题的解,形成原始问题的解下面是几道小题使用分治算法求解的思路。黑白点对题目：给定平面上有n个白点和n个黑点，任意三点不共线，试实际一个分治算法将每原创 2017-03-22 15:48:24 · 7317 阅读 · 0 评论 -
凸包：Graham's Scan
1.概念凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。2.问题给定平面上的二维点集，求解其凸包。原创 2017-03-22 15:05:08 · 1341 阅读 · 0 评论