第二次作业

Posted 2020-08-13 飞翔的二师兄

作业情况：

             1.安装VS2013及张贴安装过程（在文章的最后）

             2.实现最大子数组和算法

                  在完成这个任务时首先采用最简单粗暴的暴力破解法，考虑到其低效率，通过类比排序算法中的归并算法优化最先的算法 设计出分块比较最大子数组的算法即二分法

             3.将代码上传置Coding.net系统中网址如下

                (https://coding.net/u/linjinzhou/p/Max-Array-Sum/git/blame/master/README.md)

             4.选取样例对该段代码进行测试如表 4.1 

             5.结论：将问题条例话，适当分割问题并细化；在算法上从简单入手，找寻规律与学过的知识相结合，对比与类比相结合可能会得到意想不到的结果

表4-1

用例编号	用例描述	输入数据	预期输出数据	实际输出数据	通过/不通过	评价
1	只有一个元素	3	3	3	通过	最极端奇数数
2	只有两个元素	-2 4	4	4	通过	最极端偶数
3	全是正数	1 2 3 4 5	15	15	通过	特例
4	全是负数	-3 -1 -3 -7	-1	-1	通过	特例
5	正常数据	1 -3 1 4 -2 1	5	5	通过	正常情况

     

图4-2

      如图4-2是运行结果图 输入数组个数5  再输入数组元素{1 -3 1 4 -2 }得到最大子数组和5 以及最大子数组{1 4}。

下面是VS2013安装过程

1.打开VS2013安装包并选择安装路径

2.点击同意再点击下一步

3.勾选自己需要的（一般不改）再点击安装

4.完成