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

  • 算法第三次实验

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

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

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

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

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

    算法第三章上机实践报告 1.1 问题描述 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入样例: 在这里给出一组输入。例如: 5 1 3 5 2 9 输出样例: 在这里给出相应的输出。例如: 4 1.2 算法描述 通过分析题目可得,若想要得到一个最长单调递增子序列,则
    Varié   2021-10-26 22:37   0   20
  • 算法第三章上机实验报告

    一、实验题目 7-1 最大子段和 (25 分) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行
    雪中拥抱你   2021-10-26 22:33   0   29
  • 算法第三章上机实践报告

    算法第三章上机实践报告 题目描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 算法描述 创建一个新数组,其每一项的值都是以数
    4Get5th   2021-10-26 22:20   0   24
  • 第三章动态规划实验报告

    《动态规划实验报告》 计科2001 陈梓聪 20201003024 动态规划的使用:通过第三章学习了动态规划,我们了解到:在原问题最优解依赖于子问题的最优解,且子问题存在重叠子问题的时候,我们用动态规划的思想去考虑这个问题。 动态规划的分析过程:首先,动态归划分析问题的过程分为四步:1.分析原问题的
    老八小汉堡   2021-10-26 22:17   0   42
  • 算法第三章上机实践报告

    1.1 问题描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行是n值(1<=n<=10000
    涂一波   2021-10-26 21:57   0   12