软件工程1902 (广东外语外贸大学)

  • 算法——第三章作业

    一、作业题:挖地雷 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖(仅能选
    软件工程1902贺依   2020-10-31 00:54   0   71
  • 算法第三章作业

    1.挖地雷 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路
    本杰迷   2020-10-30 23:59   0   172
  • 算法第三章作业

    题目:单调递增最长子序列 问题描述: 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格 输出格式: 最长单调递增子序列的长度 输入样例: 5 1 3 5 2 9 输出样例: 4
    邓诗婷   2020-10-30 22:42   0   114
  • 算法第三章作业

    单调递增最长子序列 1.1递归方程式:m[i]=max(m[j])+1 1.2 一维 填表范围:0到n 填表顺序:从左到右 1.3 时间复杂度:O(n^2) 空间复杂度:n 对动态规划的了解 动态规划法主要分4个步骤,先找出最优解的特征,第二写出它的递归方程式,第三是自底向上算出子结构的最优解,最后
    zedzy   2020-10-30 22:34   0   80
  • 算法第三章作业

    1. 单调递增最长子序列 单调递增最长子序列可以从这个找到的这个序列的最后一个数着手。设置一个一维数组m[i],表示以第i个数为结尾的最长序列。m[i]=max{m[j]}+,i>j且a[i]>a[j]。遍历i之前的位置,即0-i-1,找到符合条件的元素。最后再遍历数组m,找到最大值即为所求。 1.
    彭珊珊   2020-10-28 21:02   0   72
  • 第三章总结

    1.单调递归最长子序列 1.1 根据最优子结构性质,列出递归方程式 m[i] :以第i个数为结尾的最长子序列 m[i] = max { m[j] } + 1 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度为: 一维数组 填表的范围为:1 <= j < i 填表的顺序: 从左至右填表 1
    zx02   2020-10-28 13:41   0   70
  • 第三章算法作业

    1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 挖地雷 3-3 挖地雷 (25分) 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出
    林冬璇   2020-10-27 21:31   0   181
  • 算法第三章作业

    1.单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如: 5 1 3 5 2 9
    郝梓呈   2020-10-27 17:22   0   126
  • 算法第三章作业

    博客园的格式有点问题,所以作业放在这里 https://blog.csdn.net/Muyunuu/article/details/108932127
    幼儿算数   2020-10-27 10:53   6   122
  • 算法第三章作业

    编辑距离问题 1.问题描述: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定
    严东高   2020-10-26 21:17   0   96