搜索结果
查询Tags标签： 上机，共有 196条记录-
算法第三章上机实践报告
目录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 人评论 次浏览 -
算法第三章上机实践报告
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 人评论 次浏览 -
算法第三章上机实践报告
1.1问题描述 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在…
2021/10/23 14:11:41 人评论 次浏览 -
算法第三章上机实践报告
1.1问题描述 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在…
2021/10/23 14:11:41 人评论 次浏览 -
算法第三章上机实践报告
最大子段和 1.1问题描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=1000…
2021/10/23 12:09:36 人评论 次浏览 -
算法第三章上机实践报告
最大子段和 1.1问题描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=1000…
2021/10/23 12:09:36 人评论 次浏览 -
算法第三章上机实践报告
实践报告 1.1问题描述 最低通行费 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的…
2021/10/21 17:09:34 人评论 次浏览 -
算法第三章上机实践报告
实践报告 1.1问题描述 最低通行费 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的…
2021/10/21 17:09:34 人评论 次浏览 -
阶段一上机报告、错题修改
第一题：成绩统计涉及输入输出，当时写的代码（No.1）其实运行下来看起来和样例一致，但pta上就出现了“格式错误”的字样；我看了半天，从简化的代码变成这种长的眼烦的码，都不知道格式错在哪里；问题在于 printf 的那些数字格式，把空格和数字本身的长度加起来再输出，…
2021/10/21 6:09:49 人评论 次浏览
