
算法
点云登山者
永远保持一颗学徒心️
展开
-
最大团计算
完全子图:子图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 · 1031 阅读 · 0 评论 -
多边形求交
/** * 判断两个多边形是否相交(边边重合,点边重合除外) * 核心算法:1-快速排除算法 2-矢量叉乘跨立算法 3-射线算法 * * @param polygon1 * @param polygon2 */ function intersectsPolygonAndPolygonNew(polygon1, polygon2) { // 两多边形是否相交标记 var _ifIntersect; .转载 2021-10-14 10:49:49 · 3 阅读 · 0 评论 -
向量叉积的意义——向量旋转
假设两个向量为单位向量吗,向量的叉积通常可以用来描述向量的旋转。向量a×向量b表示向量a旋转到向量b,外积的大小则只由二者的夹角决定,代表了旋转角度。提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。原创 2021-06-28 11:26:37 · 1489 阅读 · 0 评论 -
最小二乘法——线性回归
最小二乘法——线性回归一、模型二、推理步骤第一步:计算预测值与实际值之间的差异第二步:推广到多点,为了考虑计算的简便性,采用残差平方和作为模型的评价函数第四步:当取最小值时,表示预测值与实际值最接近。凸函数的最小值通常在导数等于0处取得,因此,可以转换为:令,则 公式① 公式②第五步:将公式①代入公式②得三、C++实现#include<Eigen\eigen>#include<vec...原创 2021-01-15 21:55:00 · 1317 阅读 · 0 评论