算法知识
关注
分享
扫一扫
Aaron185
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
KMP算法 Next数组详解(【洛谷3375】KMP字符串匹配 )
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/qq_30974369/article/details/74276186 </div> <div id="content_vie...转载 2019-03-19 22:31:00 · 186 阅读 · 0 评论 -
byvoid 神牛的tarjan算法讲解！
[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected componen...转载 2019-04-21 14:25:03 · 289 阅读 · 0 评论 -
组合数学中的项链计数
给c种不同颜色宝石能穿成多少种长度为s的宝石项链（本质不同）Burnside定理的应用：当n为奇数时，有n种翻转，每种翻转都是以一个顶点和该顶点对边的中点对称。有k^(n/2+1)*n种。当n为偶数时，有n种翻转，其中一半是以两个对应顶点，另一半是以两条对边对称。有k^(n/2+1)*n/2+k^(n/2)*n/2种。...转载 2019-03-31 21:23:56 · 1042 阅读 · 0 评论 -
逆透视变换详解 及 代码实现（二）
根据 逆透视变换详解 及 代码实现(一)的原理下面我用车上拍摄的车道图像，采用逆透视变换得到的图像，给出代码前我们先看下处理结果。 首先是原始图像：下图为逆透视变换图像： 下面说具体的实现吧！！一、参数设置：1、需要知道相机的内部参数（这个具体步骤可以找相关文档，这里就不具体展开说）。我们这里假设已经获取内部参数：相机焦距，相机光学中心， 相机高度， 相...转载 2019-03-31 03:17:37 · 953 阅读 · 0 评论 -
逆透视变换详解 及 代码实现（一）
逆透视变换详解 及 代码实现（一） 中主要是原理的说明：一、世界坐标轴和摄像机坐标轴从下图中可以看到，世界坐标为(X,Y,Z) 相机坐标为(Xc,Yc,Zc)而世界坐标变换到相机坐标存在一个旋转矩阵变换R以及一个位移变换T。根据上图可以得到世界坐标到相机坐标的公式变换！！ &n...转载 2019-03-31 03:14:58 · 989 阅读 · 0 评论 -
哈工大C语言公开课练兵编程（二）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/juejing2271/article/details/79854773 </div> <div id="content_vie...转载 2019-03-23 22:48:44 · 2758 阅读 · 0 评论 -
匈牙利算法——最大匹配问题详解
2017年中兴提前批校招，就考了一题匈牙利算法。 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 先了解一些概念性的东西吧。 1.二分图 设G=(V,E)是一个无向...转载 2019-03-26 00:28:25 · 1966 阅读 · 0 评论 -
转自知乎-我见过最通俗易懂的KMP算法详解
有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己临时推这个算法也是能推出来的，完全不需要...转载 2019-03-19 22:32:31 · 179 阅读 · 0 评论