- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计算几何
大纲对计算几何的要求：矢量及其运算点线面直接的位置判断常见图形的面积计算二维凸包的求法及其应用半平面交问题分解复杂的算法都是由许多简单的算法组合而成的计算几何最基本的算法：求直线的斜率求2条直线的交点判断2条线段是否相交求叉积计算几何经典算法求凸包求最近点对判断点是否在多边形内等等几何题的类型纯粹的计算求解题比如求直线的斜率时，直线的斜率为无穷大，求2条直线的交点时，2直线平行，等等。解这一类题除了需要有扎实的解析几何的基础，还要全面地看待问题，
2021-04-20 17:04:36
1760
APIO2015.zip
APIO2015 数据 题面自己搜，1.巴厘岛的雕塑
N个数，分成连续的A-B个组，让每个组的和或起来最小，求最小值。
对于Task1 n<=100
由于涉及到位运算，所以很容易想到按二进制位来做。要让答案最小，显然要从二进制高位到低位判断，能取0就取0。
2019-05-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人