zoukankan      html  css  js  c++  java
  • 向量初步

    向量初步

    做凸包和一些 USACO 的题要用

    Start

    1. 既有大小,又有方向的量,如速度

    2. 表示方法:字母上加箭头 (overrightarrow{a})

    3. 若向量起点为 (A) 终点为 (B) 向量可表示为 (overrightarrow{AB})

    4. 向量的大小:表示为 (|overrightarrow{a}|)(|overrightarrow{AB}|)

    5. 零向量:(overrightarrow{O},|overrightarrow{O}|=O),起点和终点重合,方向任意

    6. 单位向量:长度为一个单位的向量

    7. 在平面直角坐标系中,将向量 (overrightarrow{a}) 平移,使起点和原点重合,终点位于点 ((x,y))

      则实数对 ((x,y)) 为向量 (overrightarrow{a}) 的坐标,记为 (overrightarrow{a}=(x,y))

    8. 加法:(overrightarrow{A}+overrightarrow{B}=(x_1+x_2,y_1+y_2))

    9. 向量加法满足交换律和结合律

    10. 减法 (overrightarrow{A}-overrightarrow{B}=(x_1-x_2,y_1-y_2))

    11. 已知 (A(x_1,y_1),B(x_2,y_2)),则(overrightarrow{AB}=B-A)

    点积

    1. 点积就是 (acdot b=x_1x_2+y_1y_2)

    2. 几何意义:两个向量的起点共点时的夹角,以及 (b)(a) 方向上的投影。

      (acdot b=|a||b|cos heta) ,其中 ( heta) 为夹角

    3. 点积有以下性质

    • (acdot b=0),则 (aperp b)
    • (acdot b<0),则夹角 (>90^circ)
    • (acdot b>0),则夹角 (<90^circ)
    • 自乘,(|a|^2=acdot a)
    • 交换律和结合律

    叉积

    1. 叉积就是 (a imes b=det left [ egin{array}{} x_1 & x_2 \ y_1 & y_2 end{array} ight ]=x_1y_2-x_2y_1)

    2. 几何意义:两个向量的起点共点时,所形成的平行四边形面积

    3. 性质

    • (a imes b=0),a 和 b 共线,方向相同或相反

    • (a imes b>0),a 在 b 顺时针方向

    • (a imes b<0),a 在 b 逆时针方向

    向量旋转

    如图,将向量 (R) 逆时针旋转 (eta)

    (x_1=|R|cos alpha)

    (y_1=|R|sin alpha)

    (x_2=|R|cos {alpha+eta})

    (y_2=|R|sin {alpha+eta})

    于是展开 (cos {alpha+eta})(sin {alpha+eta})

    (x_2=|R|(cosalphacoseta-sinalphasineta))

    (y_2=|R|(sinalphacoseta+cosalphasineta))

    (sin alpha=dfrac{y_1}{|R|})(cos alpha=dfrac{x_1}{|R|}) 带入得

    (x_2=|R|(dfrac{x_1}{|R|}coseta-dfrac{y_1}{|R|}sineta)=x_1coseta-y_1sineta)

    (y_2=|R|(dfrac{y_1}{|R|}coseta+dfrac{x_1}{|R|}sineta)=x_1sineta+y_1coseta)

    顺时针旋转吧角度该成负数即可

    (x_2=x_1cos(-eta)-y_1sin(-eta)=x_1coseta+y_1sineta)

    (y_2=x_1sin(-eta)+y_1cos(-eta)=-x_1sineta+y_1coseta)

    任意角

    角可以看成平面内一条射线绕其端点从一个位置旋转到另一个位置形成的图形。

    开始的位置称为始边,结束的位置称为终边

    逆时针旋转的角叫做正角,顺时针旋转的角叫做负角,没有旋转的角叫做零角。

    于是角被推广到了任意角

    弧度制

    我们以前都用角度制,而现在角被推广到了任意角,角度值无法满足一些要求

    于是有了弧度制,一弧度用 ( ext{rad}) 表示,读作:弧度

    一般地,正角的弧度数为正,负角的弧度数为负,零角的弧度数为 0

    若半径 (r) 的圆心角 (alpha) 弧长为 (l) ,发现 (l=dfrac{alphapi r}{180}),可以发现 (alpha) 只与 (dfrac{l}{r}) 有关

    所以:长度等于半径的长的弧所对圆心角叫做一弧度的角

  • 相关阅读:
    【bzoj2561】最小生成树 网络流最小割
    【bzoj4407】于神之怒加强版 莫比乌斯反演+线性筛
    【bzoj4816】[Sdoi2017]数字表格 莫比乌斯反演
    【bzoj3252】攻略 贪心+DFS序+线段树
    【bzoj1690】[Usaco2007 Dec]奶牛的旅行 分数规划+Spfa
    【bzoj3291】Alice与能源计划 模拟费用流+二分图最大匹配
    【bzoj2752】[HAOI2012]高速公路(road) 线段树
    wpf--- TextBlock文字设置属性
    无边框WPF窗体——允许拖动
    C# 枚举、字符串、值的相互转换
  • 原文地址:https://www.cnblogs.com/KonjakLAF/p/14760825.html
Copyright © 2011-2022 走看看