算法
点云登山者
点云处理
展开
-
最大团计算
完全子图:子图U属于图G,且子图U中各顶点v两两相连; 团:如果完全子图U不被其他子图包含,则该完全子图U为团C; 最大团:图G中顶点数目最多的团C 算法步骤: (1)将图G表示为矩阵M,矩阵元素值描述为行号对应节点与列号对应节点的连接状态,连接则为1,不连接则为0; (2)以最小下标对应节点作为起始节点,如以下标为0的节点作为起始节点。 (3)将0号节点放入团中,当前顶点数cn为1,接着输入1号节点,M[1][0]=1,则将1号节点放入团中,cn=2。 (4)输入2号节点,M[2[0]=原创 2022-01-13 16:13:39 · 897 阅读 · 0 评论 -
向量叉积的意义——向量旋转
假设两个向量为单位向量吗,向量的叉积通常可以用来描述向量的旋转。向量a×向量b表示向量a旋转到向量b,外积的大小则只由二者的夹角决定,代表了旋转角度。 提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。原创 2021-06-28 11:26:37 · 1295 阅读 · 0 评论 -
最小二乘法——线性回归
最小二乘法——线性回归 一、模型 二、推理步骤 第一步:计算预测值与实际值之间的差异 第二步:推广到多点,为了考虑计算的简便性,采用残差平方和作为模型的评价函数 第四步:当取最小值时,表示预测值与实际值最接近。凸函数的最小值通常在导数等于0处取得,因此,可以转换为: 令, 则 公式① 公式② 第五步:将公式①代入公式②得 三、C++实现 #include<Eigen\eigen> #include<vec...原创 2021-01-15 21:55:00 · 1248 阅读 · 0 评论