软件工程作业列表3

1、题目:

　　（1）返回一个整数数组中最大子数组的和。

　   （2）输入一个整形数组，数组里有正数也有负数。

　　（3）数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

　　（4）求所有子数组的和的最大值。要求时间复杂度为O(n)

　　要求：　　

　　　（1）发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。

　　　（2）截止时间周六3月26日晚18:00之前。

 

2、题目:

　　（1）返回一个整数数组中最大子数组的和。

      （2）输入一个整形数组，数组里有正数也有负数。

　　（3）数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

　　（4）如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。

　　（5）同时返回最大子数组的位置。

　　（6）求所有子数组的和的最大值。

　　结对编程要求：

　　 （1）

两人结对完成编程任务。

 

　　（2）

一人主要负责程序分析，代码编程。

　　 （3）

一人负责代码复审和代码测试计划。

　　 （4）发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。

       （5）截止时间3月26日晚24:00之前。

 

 

3、题目

 

　　（1）题目:返回一个二维整数数组中最大联通子数组的和。

　　（2）输入一个二维整形数组，数组里有正数也有负数。

　　（3）求所有子数组的和的最大值。

　　　　 

　　

 

 

 

 

 

 

    要求：

　　（1）程序要使用的数组放在一个叫 input.txt 的文件中， 文件格式是:

　　　　　　数组的行数,

　　　　　　数组的列数,

　　　　　　每一行的元素， (用逗号分开)

　　　　　　每一个数字都是有符号32位整数，当然，行数和列数都是正整数。

　　（2）发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。

　　（3）截止时间周六4月6 日晚20:00之前。