![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典算法
文章平均质量分 50
☜@_@达奚黑雁
怕什么真理无穷,进一寸有一寸的欢喜!
展开
-
卡尔曼滤波
最简单的话来说,卡尔曼滤波是来帮助我们做测量的,大家一定不明白测量干嘛搞那么复杂?测量长度拿个尺子比一下,测量温度拿温度表测一下不就完了嘛。的确如此,如果你要测量的东西很容易测准确,没有什么随机干扰,那真的不需要劳驾卡尔曼先生。但在有的时候,我们的测量因为随机干扰,无法准确得到,卡尔曼先生就给我们想了个办法,让我们在干扰为高斯分布的情况下,得到的测量均方误差最小,也就是测量值扰动最小,看起来最平滑。举例说明栗子1——感性认识:每天给兔子拔草,看她香甜地吃啊吃地,就忍不住关心一下她的体重增长情况。转载 2021-04-07 10:21:48 · 124 阅读 · 0 评论 -
经典算法之动态规划(零钱找零)
/* 暴力递归 // 状态 目标金额 // 选择 coins数组中所有的硬币面额 // 函数定义 凑出总数为amount,至少需要coinChange(coins, amount)枚硬币 // base_case: amount==0时,需要0枚硬币 // amount<0时,不可能凑出*/// coinChange([1,2,5], 11) = 1 + min(coinChange([1,2,5],10), coin.原创 2021-03-31 16:23:48 · 189 阅读 · 0 评论 -
经典算法之动态规划(按摩师问题)
/***************************//* 按摩师问题按摩师不能连续接单,至少需要间隔一位客人计算出按摩师最多能接单多少/***************************/#include <stdio.h>#include <algorithm>int yuyue[] = {2,1,4,5,3,1,1,3};int message(int *num, int numsize) { int dp[numsize +1.原创 2021-03-31 15:45:12 · 327 阅读 · 0 评论 -
经典算法之动态规划(背包问题)
题目:现有四个物品,背包总容量为8,背包最多能装入价值为多少的物品物品编号:1 2 3 4物品体积:2 3 4 5物品价值:3 4 5 6编号\容量 0 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 0 0 0 1 0 0 3 3 3 3 3 3 3 2...原创 2021-03-31 15:40:09 · 197 阅读 · 0 评论 -
经典算法之动态规划(斐波那契数列)
适用场景:子问题与原问题性质相同子问题相互关联(区别于分治算法)求最优解,核心是穷举动态规划特点:重叠子问题 状态转移方程(最关键) 最优子结构动态规划Dynamic program解题框架base_case 穷举状态 状态转移经典案例一:斐波那契数列f[1] = 1f[2] = 2f[n] = f[n-1]+f[n-2]斐波那契额数列并不是一个正宗的动态规划问题,至少不是求最优解问题。代码实现——递归法(暴力递归)/* 斐波那契数列原创 2021-03-31 11:51:43 · 578 阅读 · 0 评论 -
经典算法之快速排序
适用场景:子问题与原问题性质相同子问题相互独立(区别于动态规划)经典案例一:二分查找基本思想:前提是给定一个有序数组,然后进行二分查找。经典案例二:快速排序基本思想:选择一个基准元素pivot(第一个元素) 两个指针front/rear,分别指向开头和末尾 移动rear查找第一次出现小于基准元素pivot的值 移动front查找第一次出现大于基准元素pivot的值 调换两元素值,继续挪动指针,目的旨在让最后重叠的指针左半部分全部小于基准元素pivot,有半部分全部大于基准原创 2021-03-31 10:31:30 · 185 阅读 · 0 评论