计算机科学与技术2001 (广东外语外贸大学)

  • 算法第三章实践报告

    1.1 题目描述 7-1 最大子段和 (25 分) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第
    lyxnov   2021-10-26 19:06   0   14
  • 算法第三章上机实践报告(修订版)

    7-3 最低通行费 (25 分) 问题描述 输入格式: 第一行是一个整数,表示正方形的宽度N (1≤N<100); 后面N行,每行N个不大于100的整数,为网格上每个小方格的费用。 输出格式: 至少需要的费用。 输入样例: 5 1 4 6 8 10 2 5 7 15 17 6 8 9 18 20 1
    洗袜子捞捞   2021-10-26 14:09   0   25
  • 20201003008陆启康算法设计与分析第二次上机之动态规划实验报告

    1.1 问题描述 7-2 单调递增最长子序列 (25 分) 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输
    我不要摆烂   2021-10-26 09:19   0   84
  • 算法第三章上机实践报告

    算法第三章上机实践报告 实践报告 问题描述 算法描述 用数组num存储输入数据,m数组存储最大子段和,其中m[i] (1≤ i ≤n) 表示以i位置为开头的序列的字段和的最大值。 设置max记录m数组中的最大值,negative记录输入数据负数的个数,初始化为0,若negative==n,则直接输出
    我真不是老实人   2021-10-26 00:06   0   31
  • 算法第三章实验报告

    一、实践题目 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)
    张月琼   2021-10-25 23:36   0   42
  • 第三章动态规划上机实验报告

    7-1 最大子段和 (25 分) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行是n值(1<=
    Aheador   2021-10-25 20:39   0   140
  • 算法第三章上机实验报告

    7-1 最大子段和 1.1 问题描述:给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 1.2 算法描述:先记录一个起始状态的值D[0]=a[0],再分别写出D[i
    aoapppggg   2021-10-25 20:06   0   25
  • 动态规划实验报告

    一、问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在
    惜曦华兮   2021-10-24 19:58   0   846
  • 算法第三章上机实验报告

    1 题目分析 1.1 问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的
    yeyuunjia   2021-10-24 19:56   0   50
  • 算法第三章上机实验报告

    1.1 问题描述 最低通行费 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用
    赶鹭   2021-10-24 16:25   0   37