软工课堂作业：选出一个整数组中最大子数组

项目计划日志
10.6 看ppt，熟悉内容。
10.6下午，开始编程调试。
10.7 运行调试，写博客。

时间记录日志
日期	开始时间	结束时间	中断时间	净时间	活动
10.6	9:00	11:00	20min	1.5h	查资料
10.7	8:00	12:00	30min	3.5h	查资料，编程
10.7	14:00	18:00	1h	3h	编程，运行，调试

缺陷日志
时间	缺陷
10.6	看基础，好多东西都忘记了，需要查询的东西多。进程缓慢。

设计思路：

从第一个数开始，依次与后面的数相加，形成子数组，

然后在比较数组的大小，选出最大的一个。

 1 #include <iostream>
 2 using namespace std;
 3 int array[] = {2,3,-8,2,1,-4,}; //int array[] = {-7,6,-1,3,9,5};
 4 const int size = sizeof array / sizeof *array;
 5 int maxSubArray(int *array, int size)
 6 {
 7     int max = -(1 << 31);
 8     int sum = 0;
 9     int index = 0;
10     while (index < size)
11     {
12         sum += array[index];
13         if (sum > max)
14         {
15             max = sum; cout << "max: " << max << endl;
16         }
17         if (sum < 0)
18
19             sum = 0; index++;
20         }
21         return max;
22     }
23     int main()
24         {
25             int index = maxSubArray(array, size);
26             cout << "最大的是: " << index << endl;
27
28     }

转载于:https://www.cnblogs.com/guoshaozhou/p/9752155.html

软工课堂作业：选出一个整数组中最大子数组相关推荐

课堂作业：返回一个二维整数组中最大子数组的和
要求: 1.输入一个二维整形数组,数组里有整数也有负数. 2.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和. 3.求所有子数组的和的最大值.要求时间复杂度为O(n). 结对编程要求: ...
罗杰软工个人作业-提问回顾与个人总结
罗杰软工个人作业-提问回顾与个人总结 Part 1 前言项目内容这个作业属于哪个课程 2023年北航敏捷软件工程这个作业的要求在哪里个人作业-提问回顾与个人总结-CSDN社区我在这个课程的 ...
软工个人作业 2 - 软件案例分析：免费开源 Markdown 编辑器
软工个人作业 2 - 软件案例分析:免费开源 Markdown 编辑器项目内容这个作业属于哪个课程 2023年北航敏捷软件工程社区这个作业的要求在哪里个人作业-软件案例分析我在这个课程的目 ...
软工个人作业 1 - 阅读与提问
软工个人作业 1 - 阅读与提问项目内容这个作业属于哪个课程 2023年北航敏捷软件工程社区这个作业的要求在哪里个人作业-阅读和提问我在这个课程的目标是熟悉并在实践中体会软件开发流程,学 ...
软工个人作业-提问回顾与个人总结
项目内容这个作业属于哪个课程 2023年北航敏捷软件工程社区-CSDN社区云这个作业的要求在哪里个人作业-提问回顾与个人总结-CSDN社区我在这个课程的目标是学习与掌握软件工程的理论与应用 ...
15软工课后作业01 P18 第四题
15软工课后作业01 P18 第四题答:我选取了 Games(游戏).Tools(工具软件).OperatingSystems(操作系统)三种软件进行分析. 一.游戏软件:例如腾讯游戏(王者荣 ...
结对开发——返回一个整数数组中最大子数组的和（首尾相接版）
一.题目及题目要求题目:返回一个整数数组中最大子数组的和. 要求: (1)输入一个整形数组,数组里有正数也有负数. (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. (3)如果 ...
课堂练习：返回一个二维数组中最大子数组的和
1.题目: 返回一个二维数组中最大子数组的和. 2.要求: 输入一个二维整形数组,数组里有正数也有负数. 二维数组首尾相接,象个一条首尾相接带子一样. 数组中连续的一个或多个整数组成一个子数组,每个子 ...
返回一个二维整数数组中最大子数组的和（二人结对）
题目:返回一个二维整数数组中最大子数组的和要求:1.输入一个二维整型数组,数组里有正数也有负数. 2.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和. 3.求所有子数组的和的最大值. ...

软工课堂作业：选出一个整数组中最大子数组

软工课堂作业：选出一个整数组中最大子数组相关推荐

最新文章

热门文章

软工 课堂作业：选出一个整数组中最大子数组

软工 课堂作业：选出一个整数组中最大子数组相关推荐

最新文章

热门文章

软工课堂作业：选出一个整数组中最大子数组

软工课堂作业：选出一个整数组中最大子数组相关推荐