算法学习
LilyNothing
不会写文章的程序员不是好的摄影师
展开
-
动态规划算法
来源:http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html动态规划在数学与计算机科学领域,动态规划用于解决那些可分解为重复子问题(overlapping subproblems,想想递归求阶乘吧)并具有最优子结构(optimal substructure,想想最短路径算法)(如下所述)的问题转载 2016-01-23 20:24:32 · 650 阅读 · 0 评论 -
斐波拉契数列和汉诺塔问题
一. 斐波拉契数列 在做编程题目的时候经常会遇到“斐波那契数列”相关的题目,尤其在做OJ中。下面说一些方法: (一)递归 递归是最慢的会发生重复计算,时间复杂度成指数级。 代码实现:long long fac(int n){ if(n==1) return 1; else if(n==2) return 2; else return原创 2016-03-11 09:27:04 · 914 阅读 · 0 评论 -
Point set registration:CPD && ICP
前言:因为在项目中会用到点集的匹配,点集的匹配用到的算法主要有两种:一是CPD,二是ICP。通过研读论文来发现他们的优缺点,进行比较。对于CPD只看rigid变化的部分,因为我们目前还未涉及到nonrigid部分。点集的匹配其实就是找到两个点集之间的关系,然后将其中一个进行转换映射到另一个点集上CPD: Coherent Point Drift既然point set registration是找到两原创 2017-03-28 08:57:19 · 10848 阅读 · 3 评论 -
VIO当中的预计分 《On-manifold preintegration for real-time visual-inertial Odometry》
该博客是关于VIO当中预计分的知识。同时结合高翔博士的讲解PPT以及原文章。我刚开始也看不是很懂,然后不断的查各种知识甚至原文中的各种英文术语,然后先理解术语是什么意思,再将其与该论文中的应用场景对应,其中还选择择了高翔博士的《视觉SLAM十四讲作为参考资料》。预备知识—李群李代数李群李代数的知识参考了《视觉SLAM十四讲》以及预计分论文的前面部分。SO(3)特殊正交群也就是由三维旋转原创 2018-01-20 17:06:35 · 12341 阅读 · 8 评论