算法
文章平均质量分 74
Zack_Liu
这个作者很懒,什么都没留下…
展开
-
匈牙利算法及KM算法详解
文章目录1 二分图相关概念2 匈牙利算法求解无权二分图最大匹配2.1 相关概念2.2 算法原理2.3 匈牙利算法代码3 KM算法求解加权二分图最优匹配3.1 相关概念3.3 KM代码示例1 二分图相关概念二分图定义:二分图又称双分图、二部图、偶图,指顶点可以分成两个不相交的集U和V(U和V皆为独立集(Independent Sets)),使得在同一个集内的顶点不相邻(没有共同边)的图。我们定义匹配点、匹配边、未匹配点、非匹配边。如图3中,1、4、5、7为匹配点,其他顶点为未匹配点;1-5、4-7为原创 2022-03-10 13:32:35 · 3829 阅读 · 2 评论 -
PCL-ICP(IterativeClosestPoint)源码解析
文章目录1.PCL-ICP代码框架2. pcl::IterativeClosestPoint类格3. pcl::Registration::align()详解3.1 pcl::Registration::initCompute()详解3.2 pcl::IterativeClosestPoint::computeTransformation()详解1.PCL-ICP代码框架话不多说,直接上代码 #include <pcl/registration/icp.h> #incl原创 2021-06-17 15:37:06 · 2947 阅读 · 5 评论 -
算法总结
文章目录1. 广度优先搜索模板C++1.1 最短路径问题模板1.2 非重复遍历问题模板1. 广度优先搜索模板C++1.1 最短路径问题模板/** * Return the length of the shortest path between root and target node. */int BFS(Node root, Node target) {queue<Node> tem_queue;int step = 0;tem_queue.push(root);whil原创 2021-04-28 09:54:36 · 83 阅读 · 0 评论 -
分枝定界法的一般步骤
分枝定界法的一般步骤设有最大化的整数规划问题A ,与它相对应的松弛问题为 B。(1)先不考虑原问题的整数约束,求解相应的松弛问题。用图解法或单纯形法求得最优解,记为 。(2)若求得的最优解 刚好就是整数解,则该整数解就是原整数规划问题的最优解;否则,对原问题进行分枝寻求整数最优解。(3)分枝。根据对变量重要性的了解,在最优解中选择一个不符合整数约束条件的xj ,其值转载 2017-10-27 23:36:11 · 32461 阅读 · 0 评论