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

  • 第三章动态规划上机实验报告

    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   115
  • 算法第三章上机实验报告

    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   18
  • 动态规划实验报告

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

    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   40
  • 算法第三章上机实验报告

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

    1.1 问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。
    固执不是故事   2021-10-24 15:41   0   51
  • 算法第三章上机实践报告

    1.1问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请
    zbjzbj   2021-10-23 12:30   0   50
  • 算法第三章上机实践报告

    1.1 问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和
    karshey   2021-10-21 21:04   0   30
  • 算法第二章上机实验报告

    一、 实验题目名称 maximum number in a unimodal array 二、 问题描述 给定一个包含n个不同元素的单峰数组,给出计算运行时间为O(log n)的最大元素的算法。 三、 算法描述 定义一个int类型的函数BinarySearch(int a[], int n),传入数
    PurLinE   2021-10-07 21:29   0   17
  • 第二章实验报告

    一.实验题目 maximum number in a unimodal array You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing order up
    lyoooooo   2021-10-07 15:43   0   21