ACM竞赛中的数学方法初步.pptVIP

ACM竞赛中的数学方法初步 曾强 2006-7-7 计算几何 所谓计算几何, 一般就指向量方法来解几何问题. 为什么用向量? 因为解析几何方法在很多时候都显得复杂, 而且计算可能比较复杂, 有精度损失问题. 坐标法基础 计算几何都是以坐标化为前提的 必须知道一些基本的解析几何的方法. 例如: 两点距离的公式等 向量的点积 向量a, b点积(又称内积)的几何意义是a在b(或b在a)上的投影长度(标量, 注意可能为负值). 计算方法是a·b=|a|·|b|·cosC, 其中, C是向量a,b的夹角(下同). 若向量a=(x1,y1,z1), b=(x2,y2,z2), 则 a·b=x1x2+y1y2+z1z2 cosC可以由此计算出来 应用 用于计算向量夹角. 判断两向量是否垂直 平面方程的向量形式: 平面方程ax+by+cz=0(已通过移坐标轴去掉常数项), 令平面法向量n=(a,b,c), 点X(x,y,z), 则平面方程记为n·X=0, 实际上, 如果平面过点P, 则方程为n·(X-P)=0. 应用(续) 还可以计算点P(x0,y0,z0)到平面n·X=0的距离. 把n单位化, 不妨仍记为n, 把向量OP往n上投影, 即可得距离d=|n ·OP|. 判断P是否在平面的哪一边: n ·OP为正时P在n指向的一侧, 否则与n的指向相反 向量叉积 叉积又称外积, a×b的结果是一个矢量