- 博客(11)
- 收藏
- 关注
原创 点到线段的距离
分两种情况,点到线段做垂线,垂足在线段上,那么这个距离就是这个垂线的长度,如果不在就是一个端点到该点的距离,这类问题需要灵活的应用叉积和点积。#include#include#include#includeusing namespace std;struct Point{ double x,y,z; Point(double x=0,double y=0,doubl
2017-08-26 15:24:41 1486
原创 欧几里得空间
欧几里得空间(EuclideanSpace) 简称为欧氏空间,是一个特别的度量空间,它使得我们能够对其的拓扑性质,在包含了欧氏几何和非欧几何的流形的定义上发挥了作用。在数学中是对欧几里德所研究的2维和3维空间的一般化。把欧几里德对于距离、以及相关的概念长度和角度,转换成任意数维的坐标系。
2017-08-25 15:51:12 968
原创 向量积(叉积)
a和b叉积可表示为a×b,结果是一个和这两个向量都垂直的伪向量a×b =absinθ*n ,ab为两向量的模长,θ是两向量的夹角,n是垂直二者的单位向量。叉积的长度可以理解为以ab为邻边的平行四边形面积叉积的运算反交换律a×b=-b×a分配律a×(b+c)=a×b+a×c可与标量相乘构成李代数a×(b×c)+b×(a×c)+c×(
2017-08-17 17:53:08 5030
原创 HDU 1576 A/B
扩展欧几里得,逆推#include #include #include #define Mod 9973using namespace std;int n,b,d;int x,y;void ex_gcd(int a, int b, int &x, int &y){ if(!b) { x = 1; y = 0;
2017-08-11 15:22:14 264
原创 扩展欧几里得
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=aY+b(X-(a/b)Y)所以得出递推公式,x=Y,y=(X-(a/b)Y).#include
2017-08-10 17:19:31 237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人