- 博客(3)
- 收藏
- 关注
RSS订阅转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-03-28 17:07:13
253
原创 分治算法
Divide-and-Conquer算法的设计设计过程分为三个阶段:Divide:整个问题划分为多个子问题Conquer:求解各子问题(递归调用正设计的算法)Merge:合并子问题的解,形成原始问题的解下面是几道小题使用分治算法求解的思路。黑白点对题目：给定平面上有n个白点和n个黑点，任意三点不共线，试实际一个分治算法将每
2017-03-22 15:48:24
6941
原创 凸包：Graham's Scan
1.概念凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。2.问题给定平面上的二维点集，求解其凸包。
2017-03-22 15:05:08
1218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人