
算法
文章平均质量分 83
Quelquefois
RL小白
展开
-
厚积薄发—计算斐波那契数列
分享一个刷题时候遇到的有意思的答案原题要求计算斐波那契数列 某一项的值。① 第一种是递归,这个大家都应该知道(有空我再补充)② 看到网友 给出了一种巧妙的解法,最直接的区别是 只需要定义两个变量即可 实现求解,算法复杂度分析我有空再补充。// test.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostr...原创 2018-08-03 10:45:34 · 272 阅读 · 0 评论 -
厚积薄发—给定一个数组找第三个最大的数
基本题型:给定一个长度大于3的数组,找出其中第三个最大的数先讨论在实际应用遇到,一般前面三个最大的不会有重复。int findThirdBiggest(vector<vector<Point>>contours) { double biggest, bigger, big; biggest = bigger = big = 0.0; int biggestI...原创 2019-05-08 17:03:34 · 1420 阅读 · 0 评论 -
AlphaGo Zero算法简介
AlphaGo Zero 引起巨大社会轰动 只告诉机器围棋的基本规则,但是不告诉它人类摸索了上千年才总结出来的定式等围棋战术,让机器完全依靠自学,打败人类。这个题目不仅新鲜,而且热辣。 上周 DeepMind AlphaGo 人工智能围棋团队的一篇...转载 2019-05-04 23:05:47 · 3625 阅读 · 0 评论 -
点云拟合—圆柱面 非线性最小二乘实现
最近项目需要 这方面的工作,于是开始研究这个了;圆柱几何特征:圆柱面上的点到其轴线的距离恒等于半径圆柱的方程:首先是 PCL库自带的圆柱模型拟合,由于在查找最佳圆柱面的过程中会过滤很多点,因此考虑利用最小二乘的模型来拟合最接近实际点云的一个圆柱面,code如下,只是简单的调库,原理没仔细看:#include "pch.h"#include <iostream>...原创 2019-01-31 10:09:06 · 18187 阅读 · 38 评论 -
手眼标定(eye in hand),求解 AX=XB 小记
用于 EYE IN HAND理论结束,代码如下:#include <vector>#include <opencv2/opencv.hpp>using namespace std;vector<cv::Mat> RT_Tcpij; //movement of Tcp coordinatesvector<cv::Mat> R...原创 2019-01-08 16:41:43 · 7459 阅读 · 3 评论 -
ubuntu16.04 + ROS +Moveit +Ompl
系统:ubuntu16.04 安装 OMPL按照官网 一步步来:1、首先进入OMPL的官网http://ompl.kavrakilab.org/ 2、点击Getting Started下的install OMPL,进入下边的页面点击“Download the OMPL installation script”,会下载一个名为“install-ompl-ubuntu.sh”的...原创 2018-11-27 19:56:53 · 2234 阅读 · 2 评论 -
厚积薄发—和定值,求乘积最小的组合
Q:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。思路:1,因为数组满足递增,从首尾开始遍历 i,j,如果ai+aj=S,就是答案 (相差越大,乘积越小,所以第一个遇到就是乘积最小的)2,如果 ai+aj>S, aj肯定不是答案之一,j-- (aj后面的不可能,和只会更大)3,如果ai+a...原创 2018-08-16 11:09:55 · 1113 阅读 · 0 评论 -
频率域滤波器
一、简介我们知道,在一幅图像中,其低频成分对应者图像变化缓慢的部分,对应着图像大致的相貌和轮廓。而其高频成分则对应着图像变化剧烈的部分,对应着图像的细节(图像的噪声也属于高频成分)。低频滤波器,顾名思义,就是过滤掉或者大幅度衰减图像的高频成分,让图像的低频成分通过。低频滤波...转载 2018-08-13 19:51:15 · 2641 阅读 · 1 评论 -
点云拟合—平面拟合
平面方程:Ax+By+Cz+D=0方程本身不复杂,原理推导别人已经写得很明白了,我这里只贴地址了,不重复推导。拟合方法一——最小二乘:https://blog.youkuaiyun.com/konglingshneg/article/details/82585868构建系数矩阵后,利用最小二乘即可 求解:Ax=bx=(ATA)-1ATb% matlabinv(A'*A)*A'*b...原创 2019-05-13 16:44:16 · 20979 阅读 · 5 评论