结对编程2

1、题目:

     返回一个二维数组中最大子数组的和。

2、要求:

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

数组的行数,

数组的列数,

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

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

将上述题目的各个结果转换成图形界面显示。

3.设计思路:

这次结对编程可以理解为一维数组的扩充,运用上一次结对开发的设计思想把每一行(列)的子数组最大值求出来,进而比较大小求出可能的和最大的二维子数组。也可以使用枚举法求出每一个子矩阵形式的数组和,比较大小求解即可。

4.实验总结:

本次结对编程较上次有扩展,当然难度要大于上个实验。我们一开始也是和上次一样先分析题目和各自的具体思路,取长补短,最终达成一致。尤其是我们组的李铭同学还想出来了一个更好的思路和方法,虽然看起来很难实现。通过这次实验,我们懂得了基础差不是问题,只要在积极的氛围下,多人合作,各抒己见,一次又一次的实验总结,总会达到心中所想的。

 

posted on 2015-03-26 16:42  徐擎天不是死胖纸  阅读(95)  评论(1编辑  收藏  举报