搜索结果
查询Tags标签： 第三章，共有 149条记录-
Java学习记录
第一单元 Java_SE第一章 Java概述 第二章 变量 第三章 控制结构 第四章 OOP（面向对象） 第五章 数组 第六章 Java_API（应用程序接口） 第七章 异常和处理 第八章 集合 第九章 泛型 第十章 IO流 第十一章 反射 第十二章 网络通信 第十三章 MySql基础 第二单…
2021/10/24 22:42:39 人评论 次浏览 -
算法第三章上机实验报告
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问题描述设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式:输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开输出格式:最长单调递增子序列的长度 2算法描述void solve() {for(int i = 1; i <= n; ++…
2021/10/24 22:13:38 人评论 次浏览 -
算法第三章上机实践报告
1问题描述设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式:输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开输出格式:最长单调递增子序列的长度 2算法描述void solve() {for(int i = 1; i <= n; ++…
2021/10/24 22:13:38 人评论 次浏览 -
算法第三章上机实践报告
目录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 人评论 次浏览 -
算法第三章实践报告
1.1 问题的描述 最大子段和问题的求解： 1.2 算法的描述 定义一个MaxSum函数，定义并初始化一个sum变量和一个b变量，用一个for循环来寻找a[n]中的最大字段和，判断条件如果b+a[i]大于a[i]本身，那么b就等于b+a[i]之后的值，如果不大于那么就将a[i]直接赋值于b。最后对所…
2021/10/24 14:11:19 人评论 次浏览 -
算法第三章实践报告
1.1 问题的描述 最大子段和问题的求解： 1.2 算法的描述 定义一个MaxSum函数，定义并初始化一个sum变量和一个b变量，用一个for循环来寻找a[n]中的最大字段和，判断条件如果b+a[i]大于a[i]本身，那么b就等于b+a[i]之后的值，如果不大于那么就将a[i]直接赋值于b。最后对所…
2021/10/24 14:11:19 人评论 次浏览 -
算法第三章上机实践报告
一、实践题目名称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 人评论 次浏览 -
算法第三章上机实践报告
7-1 最大子段和 1.1 问题描述 1.2 算法描述int Maxsum(int n, int a[]) {int sum = 0,b=0;for(int i=1;i<=n;i++){if(b>0) b+=a[i];else b=a[i];if(b>sum) sum=b;}return sum; } 1.3 问题求解 在对于上述分治算法的分析中我们注意到，若记b[j]=max(a[i]+a[i+1]…
2021/10/23 17:12:59 人评论 次浏览 -
算法第三章上机实践报告
7-1 最大子段和 1.1 问题描述 1.2 算法描述int Maxsum(int n, int a[]) {int sum = 0,b=0;for(int i=1;i<=n;i++){if(b>0) b+=a[i];else b=a[i];if(b>sum) sum=b;}return sum; } 1.3 问题求解 在对于上述分治算法的分析中我们注意到，若记b[j]=max(a[i]+a[i+1]…
2021/10/23 17:12:59 人评论 次浏览
