- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 cvsba 编译与bundle adjustment 测试
sba 是M. Lourakistih提出的稀疏光束法平差,其配置比较麻烦,而cvsba是在opencv上的跨平台,与opencv有很好的接口。一、下载源码https://sourceforge.net/projects/cvsba/files/二、编译sudo apt-get install liblapack-dev libf2c2-dev tar -zxvf cvsba-1.0.0...
2019-02-28 10:05:34 735 1
原创 CGAL计算几何算法库安装和使用(一)
CGAL是使用C++开发的计算几何算法库,提供Delaunay三角网,网格生成,多边形,以及各种几何处理算法。应用领域:计算机图形学,科学可视化,计算机辅助设计与建模,地理信息系统,分子生物学,医学影像学,机器人学和运动规划,和数值方法。1、安装$ sudo apt-get install libcgal-dev # CGAL库$ sudo apt-get install libcgal-...
2019-02-22 20:05:46 4810
原创 子序列问题(最长连续子序列和最长递增子序列--Dynamic programming(三))
最长连续子序列个数1)创建一个空的哈希表2)插入元素到哈希表3)遍历每个元素检查元素是否子序列的起点。为了检查,我们可以简单在哈希表寻找arr[i]-1,如果找到,则arr[i]则是子序列的起点,否则步进。计数连续的元素并更新countInput: arr[] = {1, 9, 3, 10, 4, 20, 2};Output: 41, 3, 4, 2 是最长的连续子序列(连续的次序...
2019-02-09 23:34:46 260
原创 最大子序列问题---Kadane’s Algorithm(Dynamic programming(二))
Kadane’s Algorithm:初始化: max_so_far = 0 max_ending_here = 0遍历arr中每一个元素 (a) max_ending_here = max_ending_here + a[i] (b) if(max_ending_here < 0) max_ending_here = 0 (c) i...
2019-02-07 23:00:39 279
原创 最小平方个数(Dynamic programming(一))
最小平方和等于给定n的平方数思路很简单,我们从1开始,一直到一个平方小于或等于n的数,对于每一个x, n-x都会循环。递归写法公式min(res,1+getMinSquare(n-temp)),temp=x*x;int getMinsquare(int n){ if(n<=3) { return n; } int res=n; ...
2019-02-03 22:42:02 893
土方量计算
2015-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人