- 博客(7)
- 收藏
- 关注
RSS订阅原创 动态规划之状压dp
相信在学完动态规划之后，就会接触到动态规划的许多进阶的版本，这里我将简单讲讲状压dp，顾名思义，状压，为什么叫状压~就是状态压缩，就是一种优化动态规划算法的技术，通常用于处理状态空间较大的问题。在状压动态规划中，我们会使用较小的数据结构来表示状态，并利用位运算来进行状态转移和计算，从而减少内存消耗和提高计算效率。具体来说，状压动态规划通常会使用整数来表示状态，其中整数的每一位对应于问题中的某种特定情况或特征。
2024-03-24 21:11:01
1843
1
原创 c++STL库中map
在我们有时候想对数据进行一一对应的统计或者统计一个东西出现的次数的时候，这个时候拿出我们stl库中的map是比较好的！当使用map时，我们通常是为了创建一种从键到值的映射关系。在我们引入了头文件的情况下定义方式一般如下：KeyType是键的类型，ValueType是值的类型，mapName是你给map取的名字。例如，如果你想要创建一个从char到int假如定义好了一个map类型的数据，然后需要统计键的出现次数可以类似于myMap[（这个里面是我们的键）]++；这样。
2024-03-21 20:31:15
1727
2
原创 数字图像处理实验（图像空域滤波）
第三个实验：设计3×3、5×5，7×7三种模板的算术均值滤波器对图像进行滤波，同屏显示加噪后图像和消噪图像。第四个实验：设计3×3、5×5，7×7三种模板的中值滤波器对图像进行滤波，同屏显示加噪后图像和消噪图像。调用的时候记得将路径改一下，我这里是我自己保存的路径。第一个实验：给图像进行高斯噪声处理。第二个实验：给图像进行椒盐噪声处理。
2024-03-20 20:34:21
535
4
原创 贪心算法简单讲讲
贪心算法：贪心算法是我们在试题过程之中经常遇见的一种算法，但是每次看到贪心算法的时候我们总会有一种知道但是确抓不住的感觉有没有？相信大部分人一开是都是这种感觉。往往想去证明一个贪心算法并且得到贪心算法的一般解题过程和公式.......其实啊，贪心算法是一种思路，就是用局部最优解来推的全局最优解，简而言之就是用局部最优推全局最优。一般想要这类思路的题目没有什么固定的套路，这就需要我们仔细去发寻这个“贪”到底“贪”在哪。
2024-03-19 21:13:45
1572
原创 stl中的next_permutation实现全排列
下面进入本章的主角next_permutation，这是一个stl库中一个实现全排列的方法，这个的语法可以就是next_permutation（开始，结束）；这样就可以搭配各种语句来实现全排列了！对于dfs算法我们可以进行许多操作，最重要的就是了解回溯哪一个步骤是啥。好，现在我就快速的进入今天所要书写的内容，假如给你几个数要我们实现全排列。这是常见的dfs进行全排列的一个小小的例子，其中那个arr数组里面的数可以进行改变或者别样的操作相信读者应该能看得懂代码。这两个代码得出的结果都是。
2024-03-18 21:18:58
252
原创 动态规划随笔
2：要我们求最值的一些动态规划问题，比如说打家劫舍那种问题，这个时候你就要确定前一个到底是选还是不选了，如果选的话该怎么确定动态转移方程，不选的话又挂如何确定了，做完这几步之后，就可以进行比较了，一般用一个max（）函数确定最优方案。（2）既然看完了最后一步，那么现在就可以确定dp数组的含义了，看dp是dp[i][j]还是dp[i]二维或者一维的形式，一般是根据题目的意思来确定dp数组的含义。第一种方法是由我上篇文章用的DFS来解题，效率会低一点，但还是能解出题目来的。下面使用动态规划解题；
2024-03-12 21:19:19
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人