- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法学习笔记之计算几何--三角形，多边形与圆
Introduction相比前两节这一节的内容较少设计到算法知识，不过多边形与圆是集合中十分基础的研究对象，ACM竞赛中也经常涉及，所以在这里将常见的相关知识总结一下。三角形三角形的面积直接使用公式： S△ABC=|12AB→×AC→|S \triangle{ABC}=\vert \frac {1} {2} \vec {AB} \times \vec {AC} \vert // 三角形面积 do
2017-06-28 11:02:47
2212
1
原创 算法学习笔记之计算几何--平面凸包
Introduction凸包（Convex Hull）是计算几何中的一类极其重要的问题，计算几何中的很多问题都可以转化为凸包问题来解决。直观的来讲，凸包就像是在一块钉有若干个钉子的木板上撑开一根橡皮筋来讲所有钉子围起来一样。构造凸包的算法可谓汗牛充栋，著名的有Gift wrapping（Jarvis March算法）, Graham scan, QuickHull, Divide and conqu
2017-06-28 11:02:31
2238
1
原创 算法学习笔记之计算几何--线段
Introduction线段是计算几何中最基本的研究对象，几乎所有的计算几何算法都会涉及到线段的性质。本文会介绍一些线段的基本知识和一些有关线段的算法，来为后面的内容打下基础。精度问题在与浮点数有关的问题中，浮点数的精度就是一个避不开的问题。因为浮点数在计算机里的表示并不是完全精确的，这就导致了对于整形所使用的比较，判等的方法在浮点数里造成各种问题。如执行0.2 + 0.3 == 0.5得到的结果往
2017-06-28 11:02:12
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人