搜索结果
查询Tags标签： 填表，共有 38条记录-
算法第三章上机实践报告
1. 算法第三章上机实践报告1.1 问题描述7-3 最低通行费 (25 分)一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个…
2021/10/26 20:40:04 人评论 次浏览 -
算法第三章上机实验报告
1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的…
2021/10/26 14:12:03 人评论 次浏览 -
算法第三章上机实验报告
1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的…
2021/10/26 14:12:03 人评论 次浏览 -
算法第三章上机实践报告
算法第三章上机实践报告 1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。 要用最少的字符操作将字符串A转换为字符串B。 这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。…
2021/10/25 11:10:34 人评论 次浏览 -
算法第三章上机实践报告
算法第三章上机实践报告 1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。 要用最少的字符操作将字符串A转换为字符串B。 这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。…
2021/10/25 11:10:34 人评论 次浏览 -
第三章上机报告
1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时…
2021/10/24 23:10:59 人评论 次浏览 -
第三章上机报告
1. 实践报告任选一题进行分析。内容包括： 1.1 问题描述一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时…
2021/10/24 23:10:59 人评论 次浏览 -
算法第三章上机实验报告
1 题目分析 1.1 问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串…
2021/10/24 22:14:10 人评论 次浏览 -
算法第三章上机实验报告
1 题目分析 1.1 问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串…
2021/10/24 22:14:10 人评论 次浏览 -
算法第三章上机实践报告
目录1. 实践报告分析1.1 问题描述1.2 算法描述1.3 问题求解1.1.1 根据最优子结构性质，列出递归方程式1.1.2 给出填表法中表的维度、填表范围和填表顺序1.1.3 分析该算法的时间和空间复杂度1.3 心得体会2. 对动态规划算法的理解和体会 1. 实践报告分析 1.1 问题描述 设计一…
2021/10/24 17:40:48 人评论 次浏览 -
算法第三章上机实践报告
目录1. 实践报告分析1.1 问题描述1.2 算法描述1.3 问题求解1.1.1 根据最优子结构性质，列出递归方程式1.1.2 给出填表法中表的维度、填表范围和填表顺序1.1.3 分析该算法的时间和空间复杂度1.3 心得体会2. 对动态规划算法的理解和体会 1. 实践报告分析 1.1 问题描述 设计一…
2021/10/24 17:40:48 人评论 次浏览 -
算法第三章上机实践报告
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)。 输入…
2021/10/24 14:40:02 人评论 次浏览 -
算法第三章上机实践报告
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)。 输入…
2021/10/24 14:40:02 人评论 次浏览 -
算法第三章上机实践报告
一、实践题目名称7-1 最大子段和1.1 问题描述 简单来说，就是求由n个整数组成的序列的最大子段和1.2 算法描述由于题目限定该题时间复杂度为O(n)，所以无法运用传统的多重for循环方法以及分治算法来实现，不过此时我们可以考虑用动态规划的思想来实现。算法思想为：D[…
2021/10/24 9:10:27 人评论 次浏览 -
算法第三章上机实践报告
一、实践题目名称7-1 最大子段和1.1 问题描述 简单来说，就是求由n个整数组成的序列的最大子段和1.2 算法描述由于题目限定该题时间复杂度为O(n)，所以无法运用传统的多重for循环方法以及分治算法来实现，不过此时我们可以考虑用动态规划的思想来实现。算法思想为：D[…
2021/10/24 9:10:27 人评论 次浏览
