UKF-SLAM是一种比较流行SLAM方案。相比EKF-SLAM，UKF利用unscented transform代替了EKF的线性化趋近，因而具有更高的精度。Bayes++库中的unsFlt.hpp中给出了UKF实现的相关类。 ...
分类：
其他好文 时间：
2016-10-28 23:26:44
阅读次数：
267
题目描述 Description 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色colori（用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x, y, z)，其中 x，y，z 都代表纸带上格子的编号，这里的三元组 ...
分类：
其他好文 时间：
2016-10-28 13:33:23
阅读次数：
329
题意：给定一个队列延迟值为Di的任务，以任意顺序入栈和出栈，第K个出栈的延迟值为(K-1)*Di。问最小的延迟值。 解法：f[i][l]表示完成以第i个任务开始，长度为l，到第i+l-1个任务的最小延迟值。设其中的第j个任务为最后一个出栈的，则f[i][j-i]为先出栈的延迟值，f[j+1][i+l ...
分类：
其他好文 时间：
2016-10-27 21:10:41
阅读次数：
193
题意：有M个家族的蚂蚁，各Ni只（互相相同）。问选出 l~r 只的不同组合数。 解法：很基础的一种DP，不要被“排列组合”所迷惑了啊~我之前接触过这个类型，可惜又忘了，一定要记住！这是一种类型的DP——M种N个进行DP，定义f[i][j]表示前 i 种中（这题是“家族”）选了 j 个（“只”蚂蚁）的 ...
分类：
其他好文 时间：
2016-10-27 12:44:01
阅读次数：
195
题意：有m个人有一张50元的纸币，n个人有一张100元的纸币。他们要在一个原始存金为0元的售票处买一张50元的票，问一共有几种方案数。 解法：（学习了他人的推导后~） 1.Catalan数的应用7的变形。（推荐阅读：http://www.cnblogs.com/chenhuan001/p/51571 ...
分类：
其他好文 时间：
2016-10-26 22:08:41
阅读次数：
390
NOIP2012BLOCKADE贪心思想证明 这道题的做法是二分时间并检验这个时间是否可行。检验的方法要用到贪心思想。 证明： ...
分类：
其他好文 时间：
2016-10-26 14:26:23
阅读次数：
147
题目链接：http://noi.openjudge.cn/ch0205/1700/ 题解： 经典深搜题目…… ...
分类：
其他好文 时间：
2016-10-26 14:00:21
阅读次数：
176
明明的随机数 STL真是偷懒神器 开心的金明 01背包问题 Jam的计数法 模拟进位即可。具体看代码 数列 观察可以发现规律：需要乘的数和该位置的序号的二进制表示有关 ...
分类：
其他好文 时间：
2016-10-26 13:42:12
阅读次数：
225
题意：定义一棵树的所有非叶节点都恰好有n个儿子为严格n元树。问深度为d的严格n元树数目。 解法：f[i]表示深度为<=i的严格n元树数目。f[i]-f[i-1]表示深度为i的严格n元树数目。f[i]=f[i-1]^n+1。d层的严格n元树可分解为1个根节点和n棵d-1层的严格n元树。利用乘法原理，再 ...
分类：
其他好文 时间：
2016-10-26 09:35:49
阅读次数：
203
