随笔- 473
文章- 6
评论- 337
阅读-
387万
11 2014 档案
旋转坐标转换的矩阵推导
摘要：预备知识矩阵乘法介绍略，去网上查吧两角和(差)公式推导旋转变换一般是按照某个圆心点，以一定半径r旋转一定的角度α，为了简单起见我们给出下面的情景假定点A(x,y)想经过旋转变换到达B(x',y')，已知旋转角度α和点A坐标，计算出点B要计算点B则分别计算他的x'和y'分量根据矩阵乘法计算规则，可以推...
阅读全文
深度优先搜索
摘要：//深度优先搜索 从一条路径的起始顶点开始追溯到达最后一个顶点，然后回溯继续追溯下一条路径，直到最后一个顶点，如此N次，直到没有路径为止。//创建图function Graph(v) { this.vertices = v; this.edges = 0; this.adj = []; for (v...
阅读全文
