点到线段的距离

分两种情况,点到线段做垂线,垂足在线段上,那么这个距离就是这个垂线的长度,如果不在就是一个端点到该点的距离,这类问题需要灵活的应用叉积和点积。 #include #include #include #include using namespace std; struct Point { ...

2017-08-26 15:24:41

阅读数:685

评论数:0

点积

在数学中,数量积(也称为点积、点乘)是接受在实数R上的两个向量并返回一个实数值标量的二元运算.

2017-08-25 15:52:25

阅读数:136

评论数:0

欧几里得空间

欧几里得空间(EuclideanSpace) 简称为欧氏空间,是一个特别的度量空间,它使得我们能够对其的拓扑性质,在包含了欧氏几何和非欧几何的流形的定义上发挥了作用。在数学中是对欧几里德所研究的2维和3维空间的一般化。 把欧几里德对于距离、以及相关的概念长度和角度,转换成任意数维的坐标系。

2017-08-25 15:51:12

阅读数:183

评论数:0

HDU 6154 CaoHaha's staff

方格画线圈面积

2017-08-23 14:51:50

阅读数:135

评论数:0

HDU 6152 Friend-Graph (CCPC2017)

图中找三角

2017-08-23 14:33:45

阅读数:119

评论数:0

蔡勒公式

计算星期

2017-08-18 23:04:47

阅读数:143

评论数:0

向量积(叉积)

a和b叉积可表示为a×b,结果是一个和这两个向量都垂直的伪向量 a×b =absinθ*n ,ab为两向量的模长,θ是两向量的夹角,n是垂直二者的单位向量。 叉积的长度可以理解为以ab为邻边的平行四边形面积 叉积的运算 反交换律 a×b=-b×a 分配律 a×(b+c)=a×b+a×c...

2017-08-17 17:53:08

阅读数:700

评论数:0

HDU 1576 A/B

扩展欧几里得,逆推 #include #include #include #define Mod 9973 using namespace std; int n,b,d; int x,y; void ex_gcd(int a, int b, int &x, int &y...

2017-08-11 15:22:14

阅读数:95

评论数:0

1222 Wolf and Rabbit

公约数

2017-08-11 15:17:04

阅读数:147

评论数:0

HDU 1262 寻找素数对

素数筛选法

2017-08-11 15:07:49

阅读数:114

评论数:0

扩展欧几里得

a和b的线性组合表示的是ax+by,扩展欧几里得是求ax+by=gcd(a,b)中x和y的值,假设gcd(a,b)==c根据欧几里得公式则gcd(b,a%b)=c,设他们的线性组个是bX+(a%b)Y, bX+(a%b)Y =bX+(a-(a/b)b)Y =bX+aY-(a/b)bY =a...

2017-08-10 17:19:31

阅读数:97

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭