无情黑裤

文章
10
资源
0
加入时间
3年0月8天

16节点 二叉树测试样例

如题。如图。这阵子写了不少树,但是苦于测试样例不足,不知道正确与否,所以写了个长一些的测试样例。另一个样例在这里二叉树前序中序、后序中序建树,但是只有七个节点。下附节点数和前中后序遍历序列,可以用这个来测试我们的树算法。161 2 4 7 10 11 15 16 3 5 8 12 6 9 13 142 10 7 15 16 11 4 1 8 12 5 3 6 13 9 1410 16 ...

matlab练习程序(对应点集配准的四元数法)

这个算是ICP算法中的一个关键步骤,单独拿出来看一下。算法流程如下:1.首先得到同名点集P和X。2.计算P和X的均值up和ux。3.由P和X构造协方差矩阵sigma。4.由协方差矩阵sigma构造4*4对称矩阵Q。5.计算Q的特征值与特征向量。其中Q最大特征值对应的特征向量即为最佳旋转向量q。6.通过四元数q得到旋转矩阵R。7.根据R计算最佳平移向量qr。具体公...