码迷,mamicode.com
首页 >  
搜索关键字:最大连续子数组    ( 84个结果
最大连续子数组和
背景 问题:给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],......,a[n],求该序列如a[i]+a[i+1]+...+a[j]子段和的最大值。当所给的整数均为负数时定义子段和为0,依次定义,所求的最优值为:Max{0,a[i]+a[i+1]+...+a[j]},1 要求:请 ...
分类:编程语言   时间:2018-04-01 19:58:22    阅读次数:184
软件工程第三次作业
题目 最大连续子数组和(最大子段和) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]}, ...
分类:其他好文   时间:2018-04-01 19:54:31    阅读次数:117
软件工程第三次作业
题目 由于本次作业题为二选一,我选择了题目一。 题目一:最大连续子数组和(最大子段和) 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值 ...
分类:其他好文   时间:2018-04-01 19:54:25    阅读次数:121
软工程第三次作业
题目:最大连续子数组和(最大子段和) 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[ ...
分类:其他好文   时间:2018-04-01 18:48:06    阅读次数:133
软件工程(2018)第三次个人作业
软件工程(2018)第三次个人作业 ___ 前方高能:本次作业中含有大量基础知识,请不要嘲笑我QAQ 第三次作业来了。选择看似相比有难度的(1)(其实是看不懂(2)在干什么) 题目要求:题目(1):最大连续子数组和(最大子段和) 背景 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2], ...
分类:其他好文   时间:2018-04-01 14:23:52    阅读次数:154
软件第三次作业
实现最大子段和 1.题目描述 题目:最大连续子数组和(最大子段和) 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a ...
分类:其他好文   时间:2018-04-01 14:22:47    阅读次数:137
软件工程(2018)第三次个人作业
一. 题目要求 题目:最大连续子数组和(最大子段和) 背景 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+ ...
分类:其他好文   时间:2018-04-01 13:16:06    阅读次数:115
第三次作业
作业要求 题目:最大连续子数组和(最大子段和) 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1] ...
分类:其他好文   时间:2018-04-01 13:14:06    阅读次数:131
软件工程第三次作业
最大连续子数组和(最大子段和) 1. 题目要求 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a ...
分类:其他好文   时间:2018-04-01 00:59:21    阅读次数:185
软件工程 第三次作业
1.题目要求 求最大连续子数组和(最大子段和) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a ...
分类:其他好文   时间:2018-04-01 00:03:42    阅读次数:166
84条   上一页 1 2 3 4 5 6 ... 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!