LeetCode（438 子串异位词）https://leetcode.cn/problems/find-all-anagrams-in-a-string?envType=study-plan-v2&envId=top-100-liked 自...

动态规划算法求数塔问题算法描述【实验目的】1.掌握动态算法的思想和求解问题的步骤；2.用动态规划算法策略求解数塔问题；3.用动态规划算法策略求解收获花生问题。 【实验内容】1．动态规划算法求解数塔问题 【问题描述】数塔问题有如下图所示的一个数塔，从顶...

动态规划算法求收花生问题算法描述【问题描述】收获花生问题咚咚想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上...

用Java实现银行家算法实验目的银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 实验内容1)设计进程对各类资源最大申请表示及...

贪婪算法之田忌赛马贪婪算法之田忌赛马【问题描述】中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已...

贪婪算法之背包问题算法描述设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。 有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背...

数字地图算法描述【问题描述】Jacky在网上发布了通过无人机航拍的某海域的地图，该海域有很多岛屿，为了能更好地分析该区域的航拍地图，地图被数字化为0到9组成矩阵,0表示该位置为大海，数字1到9都表示陆地(海拔不同)，假设在地图坐标m[x][y]处降落...

算法—马拦过河卒算法描述【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图中的C点和P1，……，P8，卒不能...

算法——矩阵最长滑翔路径算法描述【问题描述】在一个C行R列的矩阵M中，其元素M[i][j]可以滑翔到相邻的上下左右的四个元素中的一个(当然不能超出矩阵的边界)，当且仅当相邻的元素比它要小，因为只能从高处滑翔到低处，每滑翔到一个元素，路径长度加1，现在...

算法—矩阵连乘算法描述【问题描述】给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2…,n-1。现在需要研究的问题是如何确定矩阵连乘积的计算次序，使得计算矩阵连乘所需的乘法次数最少。矩阵连乘问题满足结合律, 其计算...