算法:算法的设计与分析:算法的几何问题.docx

算法:算法的设计与分析:算法的几何问题.docx

PAGE1

PAGE1

算法:算法的设计与分析:算法的几何问题

1算法:算法的设计与分析:算法的几何问题

1.1基础几何概念

1.1.1点与向量

在算法的几何问题中,点和向量是基本的构建块。点表示空间中的位置,而向量表示从一个点到另一个点的方向和长度。

1.1.1.1点

点通常用坐标表示,例如在二维空间中,一个点可以表示为x,y。在三维空间中,点则表示为

1.1.1.2向量

向量可以表示为点之间的差,例如,如果点A=x1,y1和点

1.1.1.3代码示例:点与向量的表示和操作

classPoint:

def__init__(self,x,y)

文档评论(0)

1亿VIP精品文档

相关文档