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

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

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

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

    一、实验题目 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   27
  • 算法第三章上机实践报告

    算法第三章上机实践报告 题目描述 给定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   22
  • 第三章动态规划实验报告

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

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

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

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

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

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