搜索结果
查询Tags标签： 子段，共有 23条记录-
算法第三章上机实践报告
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 人评论 次浏览 -
算法第三章上机实践报告
最大子段和 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 人评论 次浏览 -
2020寒假训练营4
2020寒假训练营4 A.欧几里得 如果已知 gcd(a,b) 共递归了 n次，求所有可能的a,b中满足a>b>=0且a+b最小的一组的a与b之和 打表发现是个斐波那契数列，直接输出即可 B.括号序列 给出一个仅包含’[’,’]’,’(’,’)’,’{’,’}六种字符的括号序列，判断其是否合法 三…
2021/5/14 18:25:21 人评论 次浏览 -
算法设计实验三（5）——两段最大子段和问题
pan.baidu.com/s/1w-VSMWmr9ntEWWdxZoD4Yw 码：jnlh 算法分析与设计第 3 次实验 时间 2020.5.17 实验名称 两段最大子段和问题 实验目的 通过在线实验，要求深度掌握动规算法的问题描述、算法设计思想、程序设计。 实验原理 利用动规与分治思…
2021/4/28 1:25:27 人评论 次浏览 -
AcWing 连续子数组的最大和 Python O(n)解法
连续子数组的最大和 Python O(n)O(n)O(n)解法 题目 题目链接：https://www.acwing.com/problem/content/description/50/ 题目描述 输入一个非空整型数组,数组里的数可能为正,也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时…
2021/4/8 20:29:17 人评论 次浏览
