12.4_计算几何总结
来源:互联网 发布:java rar 压缩包解压 编辑:程序博客网 时间:2024/06/05 04:03
先梳理一下内容:
基础知识(叉积点积,线段的旋转,直线求交,线段判交…)
凸包
凸包可以减少点的数量,以及利用这个斜率的单调性可以做很多事情。
bzoj4570
旋转卡壳,很多时候要YY一下正确性。
bzoj1069:四边形->枚举对角线
半平面交:其实和求凸包很像,只是因为可能环回去,同时也要判队首是否可以弹出,于是要用双端队列,最后要模拟加入队首。
常用的情形是求多边形的核。
bzoj1038瞭望塔 poj3525二分求多边形最大内切圆半径(二分+移动+看半平面是否有交)
simpson积分,证明可以推一下式子,优美的暴力。
bzoj2178圆的面积并
KD树,写了点裸题,这个还是属于数据结构,可能应用上还要再看看。
bzoj2648, bzoj3053
扫描线,没有做题。
bzoj1218
算几这两天挺赶的,很多东西都未有来得及实现,周末还需要花些时间,
就是给自己留一点题单来做。
感觉只是把基础的东西梳理了,难度上没有上去。不过今天的好题分享还是很有意思的。
大概就是这些。
阅读全文
0 0
- 12.4_计算几何总结
- [计算几何]计算几何_总结及资料
- 计算几何_多边形
- 计算几何_模板
- 模板_计算几何
- 计算几何收尾总结
- 计算几何题目总结
- 计算几何常用总结
- 计算几何总结
- 计算几何总结
- 计算几何题目总结
- 总结-计算几何
- 计算几何总结
- 计算几何总结
- 计算几何公式总结
- 计算几何总结
- 计算几何总结
- 计算几何总结
- HTTP错误 404.17
- FormData ajax 上传
- Python之socket
- ubuntu下配置mysql主从复制
- spring data jpa方法命名规则
- 12.4_计算几何总结
- HashMap源码解析
- Iterator迭代器
- 线性表之顺序存储结构
- [ Java学习 ] 线程实验2
- BZOJ2626 JZPFAR KD树求第k远点 小根堆维护
- python中的接口
- Spring MVC学习笔记:web.xml中load-on-startup的作用
- 一文入门西门子MindSphere IOT平台