ekf算法讲解第22页

[PKU 3630] 字符串(二) {Trie 字典树}

{ 开始讨论字符串的问题上一篇是转载Matrix67的KMP算法讲解这一篇主要讨论Trie } Trie (发音Try) 是一棵用于存储多个字符串的多叉树由于插入和查询都极为高效

·2015-11-02 11:20

Kalman Filters in the MRPT and using tips

1 Kalman Filters in the MRPT Kalman Filter algorithms (EKF,IEKF,UKF) are centralized in one single virtual

·2015-11-02 09:16

先验概率与后验概率

这两天在看粒子滤波和EKF，里面的先验概率和后验概率弄混了，到网上查了查，终于弄明白了。

·2015-11-02 09:02

MRPT EKF SLAM (3D表示) 编程学习笔记

An implementation of EKF-based SLAM with range-bearing sensors, odometry, a full 6D robot pose, and 3D

·2015-11-01 12:05

领域驱动设计软件核心复杂性应对之道

·2015-10-31 12:42

KM算法

下面是某牛的对KM算法讲解 http://hi.baidu

·2015-10-31 09:08

SLAM: 基于运动和视觉里程方法的实时三维构建：Kalman Filter Predict/Refined代码

二、根据EKF预测状态，更新特征信息！

wishchin·2015-10-26 12:00

用python语言讲解数据结构与算法总述（一）

　　关于数据结构与算法讲解的书籍很多，但是用python语言去实现的不是很多，最近有幸看到一本这样的书籍，由Brad Miller and David Ranum编写的《Problem Solving

·2015-10-21 13:54

[芯片][MPU6050] MPU60X0的DMP相关链接

强跟踪卡尔曼滤波做的双轴姿态测量链接：http://www.amobbs.com/thread-5511854-1-1.html 关键词：UD分解+强跟踪卡尔曼滤波，采用陀螺+加速度传感器的数据融合，惯导+ekf

·2015-10-21 11:16

hdu1599（floyd算法讲解）

Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。 Input第一行是2个整数N和M（N #include

martinue·2015-08-19 21:00

迭代算法讲解

迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：（1）选一个方程的近似根，赋给变量x0；（2）将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0；（3）当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（2）的计算。若方程有根，并且用上述方法计算出来的近似

u011225629·2015-08-15 14:00

穷举搜索法算法讲解

穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。【问题】将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。程序引入变量a、b、c、d、e、f，并让它们分别顺序取1至6的证书，在它们互不相同的条件下，测试由它们排成的如图

u011225629·2015-08-15 14:00

递推算法讲解

递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解，当N=1时，解或为已知，或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质，即当得到问题规模为i-1的解后，由问题的递推性质，能从已求得的规模为1，2，…，i-1的一系列解，构造出问题规模为I的解。这样，程序可从i=0或i=1出发，重复地，由已知至i-1规模的解，通过递推，获得规模为i的解，直至得到规

u011225629·2015-08-15 14:00

递归算法讲解

递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1

u011225629·2015-08-15 14:00

回溯算法讲解

回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候

u011225629·2015-08-15 14:00

分治法算法讲解

1、分治法的基本思想任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。分治法的设计思想是，将一个难以直接解决的大问

u011225629·2015-08-15 14:00

lpa标签传播算法讲解及代码实现

packagelpa;importjava.util.Arrays;importjava.util.HashMap;importjava.util.Map;publicclassLPA{publicstaticfloatsigma=1;publicstaticinttag_num=2;publicstaticvoidmain(String[]args){float[][]data={{1,1},{

厚hou·2015-08-11 20:02

机试算法讲解：第57题位运算

/* 位运算: 1用变量与1求与代替模2操作，大大提高效率 2用右移操作代替除法操作，大大提高效率 */ #include #include #include intmain(intargc,char*argv[]) { inta=4; if(a&1==1) { printf("%disJiShu!\n",a); } else { printf("%disOuSh

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第58题输入外挂

/* 输入外挂:scanf快于cin,在scanf基础上再次优化，使那些刚超时一点的程序能够卡金时限范围。原理:在读入缓冲中字符的前提下，手动分析字符串中输入的整数、浮点数等我们需要的输入类型，并将其保存在变量中 */ #include #include #include //输入整数，并将整数保存在引用变量ret中 boolreadint(int&ret) { ints

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第56题多重背包之一起支援灾区

/* 多重背包:介于0-1背包和完全背包之间。容积为V的背包，给定一些物品，每种物品包含体积w,价值v和数量k，求用该背包能装下的最大价值总量。每种武平可选的数量不再为无穷或者1，而是一个确定的数k。将多重转换为0-1背包。即每种物品被视为k种不同物品，对所有物品求0-1背包。将原数量为k的物品拆分为若干组，每组物品包含的原物品个数分别为:1,2,4,...,k-2的c+1次方，其中c为

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第55题完全背包之储蓄罐最少放了多少钱

/* 问题:与一个储蓄罐，告知空的质量和当前重量，并给定一些钱币的价值和相应的重量，求储蓄罐中最少有多少现金。输入:包含T组测试用例。第一行。每一个测试用例包含2个整数E和F，表明空储蓄罐的重量和装满钱的重量。 #include #include #defineINT_MAX0x7fffffff #defineN10001 typedefstructList { intw;//

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第54题 0-1背包之如何采药

/* 背包:种类:0-1背包，完全背包，多重背包。 0-1背包:含义:有一个容量为V的背包和物品，物品与两个属性，体积W和价值V,每种物品只有1个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。特点:每个物品至多能选1件，物品数量只有0和1两种情况。 dp[i][j]：表示总体积不超过j的情况下，前i个物品所能达到的最大价值初始化:dp[0][j]=0(0

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第53题动态规划之如何摆放橘子

/* 问题:有一堆柑橘，重量为0到2000，总重量不大于2000。从中取出两堆放在扁担两头，且两头重量相等，问符合条件的的每堆重量最大是多少。没有符合条件的分堆方式则输出 -1 输入:第一行时t,表示t个测试用例，对每个测试用例，包含一个数字n,表名橘子数。第二行有n个数字，表明每个橘子的重量，1 #include #include //设置偏置值 #defineOFFSET20

qingyuanluofeng·2015-08-02 00:00