算法分析与设计4班混班2-
算法第三章上机实践报告
1.算法第3章实验 7-1 最大字段和 分析 1.1问题描述： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 输入格式： 输入有两行： 第一行是n值（1<=n< -
算法第三章上机总结
1、选题分析 1.1问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编 -
算法分析第三章实验总结
算法第三章实验报告 实验内容: 动态规划的应用 第一题 题目描述： 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间 -
算法第三章&第二章 上机实践报告
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个 -
算法第三章上机实践报告
1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个 -
算法第三章上机实践报告
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个 -
第三章上机实践报告
7-3 最低通行费这题只要知道每个点的前一个点只能是左侧或者上侧相邻的点就基本没什么问题了，初始化的时候第一行只能由左侧到达，第一列只能由上侧到达。 for(int i = 1; i <= n; i++) { f[1][i] += f[1][i-1]; f[i][1] += f[i-1][1]; } -
算法第二、三章上机实践报告
算法第三章上机实践报告 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. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂 -
7-3 最低交通费
1.1 问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。