摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共7篇）

题解 | #矩阵乘法# 来自专栏

题目的主要信息： A是个xxx行yyy列的矩阵，B是个yyy行zzz列的矩阵，把A和B相乘，其结果将是另一个xxx行zzz列的矩阵C 输出这个矩阵C 方法一：暴力法具体做法：直接遍历二维矩阵的每个元素，C矩阵等于AB两个矩阵的行乘列叠加即可。 Cij=Σk=0y−1AikBkjC_{ij}=...

C++ 矩阵

2021-10-29

0 354

题解 | #流浪者与宝藏# 来自专栏

思路：题目的主要信息： x和y是位置坐标数组（位置可能会重复），a为其对应的金币数，k为钥匙数量从(0，0)开始，每次行动时进入下一步行号列号都要至少加1，到达一个地方，需要用一把钥匙开启宝藏，获得金币钥匙有限，求能够获得的最大金币数，同一个一个地方只能访问一次可以利用贪心思想，用矩阵记...

动态规划数组矩阵

2021-08-10

0 541

题解 | #变向# 来自专栏

思路：题目的主要信息：行列的矩阵，起始位置第一列任意行每到一个矩阵一格时会获得该格子的金币当位于第行第列时，他下一步最多可能有三种选择：不花费金币跑到第i行第j+1列花费的金币跑到第行第列（如果则不可以这么跑）花费的金币跑到第行第列（如果则不可以这么跑）初始金币无限，求能够获得...

递归动态规划数组矩阵

2021-08-09

0 508

题解 | #牛牛爱花# 来自专栏

思路：题目的主要信息：一个的土地，至少种一株花当某个位置种了花，其上下左右不能再有花，问种花的方案数数比较大，需要返回方法一：动态规划具体做法：首先解决上下花不能邻近的问题，如下图：图中每列表示三行中的任意一列，对于任意一列，我们以0表示不种花，1表示种花，我们可以发现二进制数为3、6...

数组动态规划滚动数组矩阵

2021-08-04

0 474

题解 | #牛妹的礼物# 来自专栏

思路：题目的主要信息：矩阵不为空，且矩阵中的内容非负数总体上要从矩阵的左上角到右下角，每次可以选择向下、向右、向右下三个方向路过矩阵每个格子中的数累加，求最短路径和事实上，这道题就是一个求矩阵最短路径和的问题，只不过它是有三个方向可以选择。方法一：递归（超时）具体做法：容易想到的是，...

动态规划空间记忆递归数组矩阵矩阵最小路径和

2021-07-31

0 568

题解 | #字符串距离计算# 来自专栏

思路：题目的主要信息：两个长度相等的字符串距离定义为相同位置不同字符的数目现有两个字符串S1与S2，从S1中任选一个字符X1，将其全部替换成另一个字符串X2后再与S2比较距离，求这个距离可能的最小值两个字符串长度一定相等，全是小写字母，无特殊情况方法一：暴力法具体做法：既然全是小写字母...

字符串距离字符串矩阵数组

2021-07-31

0 523

题解 | #矩阵中的路径# 来自专栏

思路题中给到的信息：上下左右随便移动，找到字符串路径访问可以重复，但是作为路径不能有重复方法一：递归深度优先搜索我们需要判断这个矩阵中的每一个结点是否可以走一条路径，即找到每个结点为起点，后续结点是否可以走出字符串字串的路径，该子问题又可以作为一个递归。因此，可以用图的递归dfs来解决...

dfs 深度优先路径矩阵字符串栈非递归

2021-07-15

0 663