RLS算法到卡尔曼滤波 II

接着上一篇文章:https://blog.csdn.net/ZLH_HHHH/article/details/90515377 卡尔曼滤波在原本的RLSRLSRLS基础上增加了一个线性系统。 卡尔曼滤波应用于下面的系统: (1)x(k)=F(k−1)x(k−1)+G(k−1)u(k−1)+w(k−...

2019-05-25 16:40:35

阅读数 86

评论数 0

RLS算法到卡尔曼滤波 I

我的这篇文章写了RLS算法的直接动机。 https://blog.csdn.net/ZLH_HHHH/article/details/89061839 数学上等价于最小二乘法。 接着《RLSRLSRLS算法》这篇文章来说。 PPP矩阵到意义 回想,最初目标函数的定义: J=E((Y(k...

2019-05-24 16:58:15

阅读数 136

评论数 0

RLS算法

一般最小二乘法 一般最小二乘法是给定若干观测值,计算一个最有可能的估计。 [y(1)y(2)⋮y(k)]=[h(1)1h(1)2⋯h(1)nh(2)1h(2)2⋯h(2)n⋮⋮⋱⋮h(k)1h(k)2⋯h(k)n][x1x2⋮xk]\left [\begin{matrix}y(1)\\ y(...

2019-04-07 00:55:40

阅读数 1201

评论数 2

多项式与快速傅立叶变换

文章写的有点急。有错误的地方望指出 我学习 FFT 是一个比较慢的过程。 期间反反复复。 我写这篇博文只是一个非常浅显的理解。同时也可以帮助初学者在学习FFT的时候。有所偏重。避免太多思维上的负担。直接正题吧:首先:DFTDFT本身并不负责多项式之间的乘法。DFTDFT只是一种变换。FFTFF...

2017-07-21 09:55:04

阅读数 4814

评论数 13

Darknet 正向预测与反向传播

关于这两个算法,我仅仅类比梯度下降一个做计算,并结合源码。但这样做的意义和效果不做分析。能力有限。我也有很多的不理解。 梯度下降很简单,根据施瓦茨不等式,我门可以知道,对于连续函数,梯度方向是其曾长最快的方向,这方向有点瞬时的味道,就是说只仅限于当前点,那么反向是其下降最快的方向。而沿着与梯度正...

2019-05-14 01:24:39

阅读数 158

评论数 0

51nod 2564 格子染色

题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=2564 令AAA为染成白色的集合,BBB为染成黑色的集合 CCC为被惩罚的集合 ans=max⁡A,B(∑k∈Aw(k))+∑k∈Bb(k)−∑k∈CP(i))=∑k=1n(...

2019-05-07 17:36:36

阅读数 41

评论数 0

51nod 1838

51nod 1838 http://www.51nod.com/Challenge/Problem.html#!#problemId=1838 题目中有一个很巧妙的反演。由于之前没接触过这类题目。第一次接触,感觉学到了很多东西。 首先。计算,无限限制的情况下,从(0,0)(0,0)(0,0)走到(...

2019-02-09 16:02:22

阅读数 91

评论数 0

51nod 2214

51nod 2214 http://www.51nod.com/Challenge/Problem.html#!#problemId=2214 现在给定一个长度为 N 的 01串,同时给定参数 M,可以执行以下两种操作: 选择串的任意一个位置取反 指定整数 K>= 1,将串...

2019-02-01 14:46:24

阅读数 68

评论数 0

超平面

超平面 之前学习过单层感知机。对超平面有一个感性的认识。 笼统的说超平面其实就是nnn维空间的n−1n-1n−1维子空间 类似于二维空间的直线, 三维空间的平面。 为了 导出超平面的定义,其实我们需要从新看待直线的定义. 将方向的影响考虑到直线中。 给定一个二维向量(A,B)(A,B)(A,B),...

2018-09-30 17:44:46

阅读数 170

评论数 0

对CDQ分治的一些理解

CDQ分治与树状数组(BZOJ3295) 之前有简单接触过CDQ分治,后来讨论说CDQ多数可以写成非递归形式,在学弟的建议下就写一个博文把。 这个东西其实和树状数组遍历方式非常相似。 我对CDQ的理解可能比较浅显。所以我对CDQ的理解只是以下面贡献的形式来理解。 CDQ分治通过将问题分割成两种贡献...

2018-09-26 12:01:03

阅读数 120

评论数 0

ICPC 焦作 Sequence

ICPC 焦作 Sequence https://nanti.jisuanke.com/t/31713 题目是给定 1<m<250,1<n<1091<m<25...

2018-09-16 20:33:16

阅读数 342

评论数 0

一次面试的题目

这道题目是: 有一个蚂蚁,从节点0出发,走到节点4结束。在节点1,2,3都有0.5改了向前,0.5概率后退。蚂蚁在节点1必然前进。求蚂蚁走到第四个节点期望或者近似值: 开始的时候没有思路,但是把蚂蚁前进看作+1,后退看作-1 以为跟卡特兰数有关。也是拼命的变换。毫无进展。 不过转换一下思路,...

2018-09-10 23:44:05

阅读数 393

评论数 0

2018 ICPC 徐州 计蒜客 - Easy Math

计蒜客 - Easy Math 题目给定m<2∗109,n<1012m<2∗109,n<1012mans=∑i=1mμ(in)ans=∑i=1mμ(in)ans=\sum_{i...

2018-09-09 21:43:43

阅读数 183

评论数 1

51nod 1747 近似多项式(最小二乘法)

最小二乘法 最小二乘法可以拟用于曲线拟合。 比如离散的给定点的运动轨迹轨迹:P0,P1,...,PnP0,P1,...,PnP_0,P_1,...,P_n 用一个多项式曲线f(x)f(x)f(x),近似描绘出运动轨迹。 f(x)=∑i=0Naixif(x)=∑i=0Naixif(x)=\s...

2018-07-12 23:12:48

阅读数 202

评论数 0

BZOJ 2440

BZOJ 2440 计算第kk个不含平方因子的数。 显然。如果aa含有平方因子。 则:μ(a)=0\mu(a)=0 如果不含有。则:μ(a)2=1\mu(a)^2=1 这跟莫比乌斯函数的定义有关。 我的一篇文章介绍过计算∑inμ(i)2\sum_i^n\mu(i...

2018-01-09 23:22:03

阅读数 278

评论数 0

51nod 1964 1964 陵陵曾玩的数论题

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1964强烈建议在阅读时动手设计一下算法流程。会有助于理解。解决此题。必须知道下面T(n)T(n)的增张速度。T(n)=maxk=1n(T(k−1)+T(n−k)+min(...

2017-12-22 11:36:42

阅读数 538

评论数 0

51nod 1803 森林的直径

链接: https://www.51nod.com/onlineJudge/questionCode.html#problemId=1803&noticeId=396652树是随机生成的。就题目的代码设计思路不会很复杂。但问题是树的深度较坏情况的概率。我们是需要分析好的。也就是说,我们需...

2017-12-01 19:03:21

阅读数 267

评论数 0

BZOJ 1494 [NOI2007]生成树计数

BZOJ 1494 [NOI2007]生成树计数题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1494题目大意: 给定nn个点的无向图 。节点编号1......n1......n第ii个点与第j个点有边.当且仅当:∣∣i−j∣∣≤k\b...

2017-11-23 16:34:18

阅读数 471

评论数 0

2017 ICPC hihocoder 1636

链接:https://hihocoder.com/problemset/problem/1636石子归并变形版本。在原有石子归并问题上。增加合并堆数的限制。原有石子归并一次必须合并 22 堆现在一次必须合并 kk 堆k∈[L,R]k\in[L,R],也就是说合并的堆数不小于LL,不大于RR。每次合...

2017-11-22 22:32:47

阅读数 346

评论数 0

经典的三种排序算法

归并排序:归并排序。可以说分治策略用在了排序问题上。我们每次将数组分成两半。递归的排序这两半。然后用线性时间将其合并起来。变成一个完整的有序数组。复杂度分析:T(n)=2T(n2)+O(n)T(n)=2T(\frac{n}{2})+O(n)显然最多展开log2nlog_2n层。所以总时间复杂度:O...

2017-11-22 01:06:18

阅读数 604

评论数 0

提示
确定要删除当前文章?
取消 删除