首页 - 软件工程2002 - 广东外语外贸大学 - 班级博客

1.1 问题描述 7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。 1.2 算法描述本题是要求

黄仲祺  2021-10-25 10:48  0  24

算法第三章实践报告 1.1问题描述--最短编辑距离设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d

Cotton-Narco  2021-10-25 00:24  0  30

算法第三章实践报告 1.1问题描述--最大子段和给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。 1.2 算法描述动态规划法定

小二脸  2021-10-24 23:34  0  35

1问题描述设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行：第一行：n，代表要输入的数列的个数第二行：n个数，数字之间用空格格开输出格式: 最长单调递增子序列的长度 2算法描述 void solve() { for(int i = 1; i

ammmm  2021-10-24 20:53  0  24

1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行：第一行：n，代表要输入的数列的个数第二行：n个数，数字之间用空格格开输出格式: 最长单调递增子序列的长度 1.2 算法描述需要计算

Shannonn  2021-10-24 20:15  0  27

1.7-3 最低通行费 (25 分) 1.1 问题描述（1）左上角进，右下角出（2）每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去——仅能向左或向下走（3）经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去——经过的和

vivi耶嘿  2021-10-24 19:37  0  58

1. 实践报告分析 1.1 问题描述设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列 1.2 算法描述输入一个序列，将其排序得到一个新的序列，并且是递增的，我们就可以将问题转化为求原序列和新序列的最长公共子序列运用动态规划的思想，我们将子问题的结果继续在一个二维数组中，

AIpoem  2021-10-24 16:29  0  71

1. 实践报告任选一题进行分析 1.1 问题描述 1.2 算法描述输入一个数组，该数组有n个数值，初始化maxSum和sum，将数组从左往右遍历，依次加num赋给sum，如果sum的值大于maxSum，则将sum赋给maxSum，即寻求序列如a[i]+a[i+1]+…+a[j]的子段和的最大值；如

suidz  2021-10-24 15:31  0  34

7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式: 输入有两行：第一行是n值（1<=

欧丹萍  2021-10-24 13:56  0  45

1.题目分析 1.1 问题描述：求给定整数序列的最大子段和 7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度

Рыба  2021-10-24 13:18  0  33