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

  • 算法第三章上机实践报告

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

    1.1 问题描述 最大子段和 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 1.2 算法描述 设计a数组来存放书籍以及D数组来
    陈沛林   2021-10-26 20:33   0   26
  • 算法第三章上机实践报告

    第三章上机实践报告 1. 实践报告任选一题进行分析。内容包括: 1.1 问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需
    HXXxxxxxx   2021-10-26 19:13   0   34
  • 算法第三章上机实践报告

    算法第三章《动态规划》上机实践报告 一.实践题目名称 最低通行费 二.问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要
    布小林   2021-10-26 19:11   0   39
  • 算法第三章实践报告

    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   12
  • 第二次上机实验

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

    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   17
  • 20201003008陆启康算法设计与分析第二次上机之动态规划实验报告

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

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

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